在一个字符串中找到第一个只出现一次的字符

题目：在一个字符串中找到第一个只出现一次的字符，如输入abaccdeff，则输出b；具体实现如下：

[cpp] view plaincopy

1. #include <iostream>  
2. #include <string>  
3. using namespace std;  
4. void FindChar(const string &strBuf)  
5. {  
6.     int nArr[256];  //ASCII中有256个字符  
7.     int i;  
8.     for (i = 0; i < 256; i++)  
9.     {  
10.         nArr[i] = 0;  
11.     }  
12.     for (i = 0; i < strBuf.size(); i++)  
13.     {  
14.         nArr[strBuf[i]]++;  
15.     }  
16.     for (i = 0; i < 256; i++)  
17.     {  
18.         if (nArr[i] == 1)  
19.         {  
20.             cout<<(char)i<<endl;  
21.             return;  
22.         }  
23.     }  
24. }  
25. int main()  
26. {  
27.     string str = "dfdsa4qwerfsdasdf4vwers";  
28.     FindChar(str);  
29.     system("pause");  
30.     return 0;  
31. }  

运行效果如图1所示：

图1 运行效果