练习题3:在给定的字符数(只包含ascii码表中包含的128个字符)组中找到,第一个只出现一次的字符
程序员文章站
2022-03-13 12:57:53
...
在给定的字符数(只包含ascii码表中包含的128个字符)组中找到,第一个只出现一次的字符(假设所给字符数组中一定存在只出现一次的字符,第一个是指从左到右的字符出现的顺序)
public class CountOnce {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String str = sc.nextLine();
char ch = countOnce(str);
System.out.println(ch);
}
private static char countOnce(String str) {
char[] chars = str.toCharArray();
int[] count = new int[128];
for (int i = 0; i < chars.length; i++) {
count[chars[i]++;
}
for (int i = 0; i < chars.length; i++) {
if (count[chars[i] == 1) {
return chars[i];
}
}
return 0;
}
}
上一篇: 大气红色新闻手机端
下一篇: [牛客算法系列]需要排序的最短子数组长度