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

第17题：
题目：在一个字符串中找到第一个只出现一次的字符。如输入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;
    }

 

分析：算法的复杂度为O（n）。开辟的整数数组大小为150，利用字符的ASCII码做索引。