标签：
题目：请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。#include <iostream>
using namespace std;
int index=0;
int Occurrence[256];
void ReSet()
{
for(int i=0;i<256;i++)
Occurrence[i]=-1;
index=1;
}
void InSert(char *str)
{
while(*str!='\0')
{
if(Occurrence[*str]==-1)
Occurrence[*str]=index;//第一次出现；
else if(Occurrence[*str]>=0)
Occurrence[*str]=2;//在此出现；
str++;
}
}
char FirstApperance(char *str)
{
char ch='\0';
while(*str!='\0')
{
if(Occurrence[*str]==1)
{
ch=*str;
return ch;
}
str++;
}
return ch;
}
int main()
{
char *strr[3]={"abcdabc","abcabc","abc"};
for(int i=0;i<3;i++)
{
ReSet();
InSert(strr[i]);//读入字符；
char result=FirstApperance(strr[i]);
if(result !='\0')
cout<<strr[i]<<": 第一次出现一次的字符是："<<result<<endl;
else
cout<<strr[i]<<": 该字符串里没有出现一次的字符！"<<endl;
}
system("pause");
return 0;
}
运行结果：
标签：
原文地址：http://blog.csdn.net/gogokongyin/article/details/51776326
