第五十一题：字符流中第一个不重复的字符

题目描述

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

输出描述:

如果当前字符流没有存在出现一次的字符，返回#字符。

解题思路：

一个字符占8位，因此字符不会超过256个，可以考虑使用空间换时间的方法，创建一个大小为256的数组，实现一个简单的哈希表，下标表示出现的字符，值代表该字符在字符流中出现的次数。通过遍历哈希表，第一次出现值为一的位置即为 第一个只出现一次的字符。实现代码如下：

public class Solution {
    int [] hashtable = new int[256];
	StringBuffer sBuffer = new StringBuffer();
	 
    //Insert one char from stringstream
    public void Insert(char ch){
        sBuffer.append(ch);
        if (hashtable[ch] == 0) {
			hashtable[ch] = 1;
		}else {
			hashtable[ch] += 1;
		}
    }
	 
    //return the first appearence once char in current stringstream
    public char FirstAppearingOnce(){
    	char [] strArr = sBuffer.toString().toCharArray();
    	for (char ch : strArr) {
			if (hashtable[ch] == 1) {
				return ch;
			}
		}
    	return '#';
    }
}