字符流中第一个只出现一次的字符

字符流中第一个只出现一次的字符

请实现一个函数用来找出字符流中第一个只出现一次的字符。

例如，当从字符流中只读出前两个字符”go”时，第一个只出现一次的字符是’g’。

当从该字符流中读出前六个字符”google”时，第一个只出现一次的字符是’l’。

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

样例
输入："google"
输出："ggg#ll"
解释：每当字符流读入一个字符，就进行一次判断并输出当前的第一个只出现一次的字符。

遍历

时间复杂度O(n)

class Solution {    
    LinkedList<Character> list = new LinkedList();
    Map<Character,Integer> map = new HashMap();
    //Insert one char from stringstream   
    public void insert(char ch){
        if(map.containsKey(ch)){
            if(list.contains(ch)){
                list.remove((Object)ch);
            }
            return;
        }
        map.put(ch,1);
        list.offer(ch);
    }
    //return the first appearence once char in current stringstream
    public char firstAppearingOnce(){
        if(list.size() == 0){
            return '#';
        }
        return list.peek();
    }
}