剑指offer----字符流中第一个不重复的字符

解题思路：

   1.用数组来保存字符出现的次数，数组的下标对应相应的字符。

   2.用队列来保存第一次出现的字符。

   3.从队列的队头开始判断，如果队头字符所对应的出现次数不为1，则删除对头，判断下一个，否则，队头的字符就是第一个不重复的字符。

class Solution{public:    int arr[256];    queue<char> q;      Solution()    {    //初始化为0      //  memset(arr,0,sizeof(arr));            for(int i=0;i<256;++i)            arr[i]=0;            }  //Insert one char from stringstream    void Insert(char ch)    {        arr[ch-'\0']+=1;    //'\0'的ASCII为0，'0'的ASCII为48        if(arr[ch-'\0']==1) //第一次出现        {q.push(ch);                    }    }  //return the first appearence once char in current stringstream    char FirstAppearingOnce()    {    while(!q.empty()&&(arr[q.front()-'\0']>=2))             q.pop();         if(q.empty())              return '#';        return q.front();               }};