在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b

/************************************************************************/

/* 在一个字符串中找到第一个只出现一次的字符。如输入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<256;i++)

{

if (str[i]==1)

{

printf ( "%c" ,i);

return ;

}

}

}

int main()

{

string s;

cout<< "请输入字符串" <<endl;

cin>>s;

FindChar(s);

cout<<endl;

return 0;

}