题目描述:请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时,第一个只出现一次的字符是"l"。
输出描述:
如果当前字符流没有存在出现一次的字符,返回#字符。
【分析】
建立一个哈希表,第一次扫描的时候,统计每个字符的出现次数。第二次扫描的时候,如果该字符出现的次数为1,则返回这个字符的位置。
class Solution
{
private:
//变量定义为私有
map<char,int> item;//创建哈希表,存储字符ch,和ch出现的次数
string str;//字符串
public:
//Insert one char from stringstream
void Insert(char ch)
{
str+=ch;//将输入的字符ch存为字符串
item[ch]++;//字符ch在哈希表中次数增加一次
}
//return the first appearence once char in current stringstream
char FirstAppearingOnce()
{
int len=str.size();
if(len<=0)//鲁棒性
return '#';
for(int i = 0; i < len; i++)//循环统计次数
{
if(item[str[i]]==1)//哈希表item中统计的次数为1时输出
return str[i];
}
return '#';
}
};