用队列和字典解决求字符流中第一个不重复的字符

解题思路：用队列和字典进行存储，队列存储单个字符出现的顺序，字典中存储各个字符出现的次数。两者综合就可以很简便地求出结果。

  /*请实现一个函数用来找出字符流中第一个只出现一次的字符。
    例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。
输出描述:
如果当前字符流没有存在出现一次的字符，返回#字符。*/
    Queue<char> queue=new Queue<char>();
    Dictionary<char, int> dic=new Dictionary<char, int>();
    public char FirstAppearingOnce()
    {
        while(queue.Count!=0)
        {
            char head=queue.Peek();
            if(dic[head]==1)
            {
                return head;
            }
            else
            {
                queue.Dequeue();
            }
        }
        return '#';
    }

    public void Insert(char c)
    {
        if(dic.ContainsKey(c))
        {
            dic[c]+=1;
        }
        else
        {
            dic.Add(c,1);
            queue.Enqueue(c);
        }
    }