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

1.本题知识点

   字符串，hash表

2. 题目描述

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

   输出描述:

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

3. 思路

   我觉得直接看代码比较简单，思路简单说一下吧：

   ① 知识点：字符的ascii码范围，十进制： 0 ~ 255； char类型可以隐式强制转换成int类型。

   ② 构造哈希表，记录字符出现次数。

   Java 版:

public class Solution {
    private StringBuilder sb = new StringBuilder();
    //构造哈希表，记录字符出现次数
    private int [] hashTable = new int [256];
    //Insert one char from stringstream
    public void Insert(char ch)
    {
        sb.append(ch);
        hashTable[ch] += 1;//此处有个隐式的强制类型转换，char转int（ascii码值）
    }
  //return the first appearence once char in current stringstream
    public char FirstAppearingOnce()
    {
        char [] temp = sb.toString().toCharArray();
        for(char c : temp){
            if(hashTable[c] == 1) return c;
        }
        
        return '#';
    }
}