/************************************************************************/
/* 在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b
如果从头遍历,与后面字符进行比较出现次数是否为1,算法复杂度为O(n^2),
考虑以空间换时间,因为一个字符占8位。因此可用一个256位数组保存每个字符出现的次数
*/
/************************************************************************/
#include <iostream>
#include <string>
using namespace std;
void FindChar(string &s)
{
int str[256];
for (int i=0;i<256;i++)
{
str[i]=0;
}
for (int i=0;i<s.size();i++)
{
str[s[i]]++;
}
for (int i=0;i<s.size();i++)//多谢justinzhang指出,第二次遍历时应从s中开始
{
if (str[s[i]]==1)
{
printf("%c",s[i]);
return;
}
}
}
int main()
{
string s;
cout<<"请输入字符串"<<endl;
cin>>s;
FindChar(s);
//cout<<FirstNotRepeatingChar(const_cast<char *>(s.c_str()));
cout<<endl;
system("pause");
return 0;
}