2006年google的一道笔试题

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

分析：这题的思路是将字符分别对应到数组中去，第一遍遍历字符串将字母出现的次数记录下来，第二遍同样是从头到尾遍历字符串，找到只出现一次的字母并输出。

#include <iostream>#include <stdio.h>#include <algorithm>#include <string>#include <cstring>#include <string.h>using namespace std;int main(){    int a[255];    memset(a,0,sizeof(a));    char s[200];    scanf("%s",s);    char *p = s;    while(*p != '\0')       //把字母对应到数组中去    {        a[*p++]++;    }    p = s;    while(*p != '\0')       //重新搜一遍字符串    {        p++;        if(a[*p] == 1)      //遇到第一个出现次数为1的字母就输出        {            printf("%c\n",*p);            break;        }    }    return 0;}