字符流中第一个不重复的字符（剑指offer第55题）

一、题目描述

      请实现一个函数用来找出字符流中第一个只出现一次的字符。
      例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。
       当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。
      
        输出描述:
        如果当前字符流没有存在出现一次的字符，返回#字符。

二、解题思路

 利用哈希表存储字符流的字符，如果重复了字符就记录出现的次数，最后遍历一遍哈希表，返回出记录数为1的那个字符即可。

三、java代码

public class Solution_55 {
    /**
     * 请实现一个函数用来找出字符流中第一个只出现一次的字符。
     * 例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。
     * 当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。
     * 
		输出描述:
		如果当前字符流没有存在出现一次的字符，返回#字符。
     */
	
	StringBuffer sbuf = new StringBuffer();
	int hashtable[] = new int [256];   //由于字符占用一个字节，8个位，最大长度为256
	 //Insert one char from stringstream
    public void Insert(char ch)
    {
        sbuf.append(ch);
        if(hashtable[ch] == 0){
        	hashtable[ch] = 1;
        }else {
			hashtable[ch] ++;
		}
    }
   //return the first appearence once char in current stringstream
    public char FirstAppearingOnce()
    {
       char temp [] = sbuf.toString().toCharArray();
       for(char i:temp){
    	   if(hashtable[i] == 1){
    		   return i;
    	   }
       }
       return '#';
    }
}