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

题目：在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。 
分析：这道题是2006年google的一道笔试题。

 

[cpp] view plain copy print ?

1. /* 
2.   Name:  
3.   Copyright:  
4.   Author:  
5.   Date: 15-06-11 12:05 
6.   Description: ：在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b 
7. */  
8. #include<iostream>   
9. #include<iomanip>   
10. using namespace std;  
11.   
12.   
13. int main()  
14. {  
15.     
16.     char s[]="abbadsSsfayjuioyopgaAWDDERRGTHRccdeff";  
17.     int a[150];  
18.     memset(a,0,sizeof(int)*150);  
19.     const int len=strlen(s);  
20.     int t;  
21.     for(int i=0;i<len;i++)  
22.     {  
23.        a[s[i]]++;  
24.     }  
25.     for(int i=0;i<len;i++)  
26.     {  
27.         if(a[s[i]]==1)  
28.           {  
29.           cout<<s[i]<<endl;  
30.           break;  
31.           }  
32.     }  
33.     system("pause");  
34.     return 0;  
35.     }