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

题目：在一个字符串中找到第一个只出现一次的字符。

例如输入 abaccdeff ，则输出b

此题据说是2006年google的一道笔试题

假设全都是ASCII码，也就是说一个字符对应一个相应的整数

#include<stdio.h> #include<string.h> char first_single_char(char* str) { int ascii[255]; memset(ascii, 0, sizeof(ascii)); char* p = str; while(*p != '\0') { ascii[*p]++; p++; } p = str; while(*p++ != '\0') { if(ascii[*p] == 1) { return *p; } } return '\0'; } int main() { char str[] = "abaccdeff"; char result = first_single_char(str); printf("%c\n",result); }

此题的解法我认为非常巧妙，我也没想到此题还有如此简单的解法，这个解题思路一定要理解