题目;* 请实现一个函数用来找出字符流中第一个只出现一次的字符。 例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。 当从该字符流中读出前六个字符“google"时,第一个只出现一次的字符是"l"。
总结???????????????????????
public class FirstAppearingOnce1 {
int [] count=new int [256];//字符8位
StringBuffer sb=new StringBuffer();
public void Insert(char ch){
sb.append(ch);
if(count[ch]==0){
count[ch]=1;
}else{
count[ch]++;
}
}
//return the first appearence once char in current stringstream
public char FirstAppearingOnce()
{ char[] c=sb.toString().toCharArray();
for(char i:c){
if(count[i]==1){
return i;
}
}
return '#';
}}