字符流中第一个不重复的字符

题目描述

请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"

算法思想

考虑到字符串中每个字符的总数是有限的，可以建立一个字符统计字典（使用int型数组实现），用来标记每个字符出现的次数，然后根据字符串的顺序遍历字符串中每个字符串，返回第一个字典中统计数为“1”的字符。
根据题目的要求，算法涉及两个函数public void Insert(char ch)，和public char FirstAppearingOnce()；其中insert函数表示向目标字符串中添加一个字符，FirstAppearingOnce表示从字符串中寻找第一个只出现一次的字符。

算法实现（java）

public class Solution {
StringBuilder sb = new StringBuilder(); //使用StringBuilder的原因是避免为每次的字符添加创建新的字符串对象，且此处未考虑多线程下的情况。
int[] hash = new int[256]; //用于存放每个字符出现的次数

//Insert one char from stringstream
public void Insert(char ch)
{
    sb.append(ch);
    hash[ch]+=1;
}

//return the first appearence once char in current stringstream
public char FirstAppearingOnce()
{
    String s = sb.toString();
    int size=s.length();
    for(int i=0;i<size;i++)
    {
        if (hash[s.charAt(i)]==1)
            return s.charAt(i);
    }
    return '#';
}

}