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

class Solution
{
public:
  //Insert one char from stringstream
    void Insert(char ch)
    {
          vec.push_back(ch);
          mapdata[ch]++;
    }
  //return the first appearence once char in current stringstream
    char FirstAppearingOnce()
    {
          vector<int>::iterator it;
          for(it=vec.begin();it!=vec.end();it++)
          {
               if(mapdata[*it]==1)
                    return *it;
          }
      return #;
    }
         map<char,int> mapdata;
         vector<int> vec;
};