題目描述
請實現一個函數用來找出字符流中第一個只出現一次的字符。例如，當從字符流中只讀出前兩個字符"go"時，第一個只出現一次的字符是"g"。當從該字符流中讀出前六個字符“google"時，第一個只出現一次的字符是"l"。
輸出描述:
如果當前字符流沒有存在出現一次的字符，返回#字符。
解法：
class Solution
{
public:void Insert(char ch){ans = ans + ch;++mp[ch];}char FirstAppearingOnce(){for(auto c : ans){if(mp[c] == 1)return c;}return '#';}
string ans = "";
map<char, int> mp;
};?
)
)
)
)
)
)
)
)
)
