题目描述
请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时,第一个只出现一次的字符是"l"。
输出描述:
如果当前字符流没有存在出现一次的字符,返回#字符。
import java.util.*;
public class Solution {
//Insert one char from stringstream
/**
* 为什么需要创建数组长度为256?
* ASCII 码一共规定了128个字符的编码,比如空格SPACE是32(二进制00100000),
* 大写的字母A是65(二进制01000001)。这128个符号(包括32个不能打印出来的控制符号),
* 只占用了一个字节的后面7位,最前面的一位统一规定为0。
*
* 二、非 ASCII 编码
* 英语用128个符号编码就够了,但是用来表示其他语言,128个符号是不够的。比如,在法语中,字母上方有注音符号,它就无法用 ASCII 码表示。
* 于是,一些欧洲国家就决定,利用字节中闲置的最高位编入新的符号。比如,法语中的é的编码为130(二进制10000010)。
* 这样一来,这些欧洲国家使用的编码体系,可以表示最多256个符号。
*/
//int[]数组 初始值 每个元素为0
int[] hashArray = new int[256];
StringBuffer sb = new StringBuffer();
public void Insert(char ch)
{
sb.append(ch);
if(hashArray[ch] == 0){
hashArray[ch] = 1;
}else{
hashArray[ch] += 1;
}
}
//return the first appearence once char in current stringstream
public char FirstAppearingOnce()
{
char[] strs = sb.toString().toCharArray();
for(char c : strs){
if(hashArray[c] == 1){
return c;
}
}
return '#';
}
}