/*题目
* 请实现一个函数用来找出字符流中第一个只出现一次的字符
* */
/*思路
*
* 巧用 字符数组解决问题, ch[c]++ ,用来标记出现的次数, 等于1的时候只出现一次
* */
char[] chars = new char[256];
StringBuilder sb = new StringBuilder();
public char insert(char ch){
sb.append(ch);
chars[ch]++;
return ' ';
}
public char firstApperencingOnce() {
char[] str = sb.toString().toCharArray();
for(char c : str){
if (chars[c] == 1){
return c;
}
}
return '#';
}
public static void main(String[] ars){
offer55_two test = new offer55_two();
test.insert('g');
test.insert('o');
test.insert('o');
test.insert('g');
test.insert('l');
test.insert('e');
System.out.print(test.firstApperencingOnce());
}