题目:在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b。
分析:这道题是2006年google的一道笔试题。
- /*
- Name:
- Copyright:
- Author:
- Date: 15-06-11 12:05
- Description: :在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b
- */
- #include<iostream>
- #include<iomanip>
- using namespace std;
- int main()
- {
- char s[]="abbadsSsfayjuioyopgaAWDDERRGTHRccdeff";
- int a[150];
- memset(a,0,sizeof(int)*150);
- const int len=strlen(s);
- int t;
- for(int i=0;i<len;i++)
- {
- a[s[i]]++;
- }
- for(int i=0;i<len;i++)
- {
- if(a[s[i]]==1)
- {
- cout<<s[i]<<endl;
- break;
- }
- }
- system("pause");
- return 0;
- }