在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b。
这道题是google 06年的笔试题,也是我刚刚做的某公司的模拟试题。
题目简单,注意的点还是很多的。
代码实现:
public class DuoYiMoNi {
public static void main(String[] args) {
String s = "abaccddbf";
int i,j;
int []str = new int[256];
for(i=0;i<str.length;i++)
str[i]=0;
for(i=0;i<s.length();i++) {
str[s.charAt(i)]++;
}
for(i=0;i<s.length();i++)
if(str[s.charAt(i)] == 1) {
System.out.println(s.charAt(i));
break;
}
}
}