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

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

例如输入 abaccdeff ，则输出b

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

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

[cpp]  view plain copy

1. #include<stdio.h>  
2. #include<string.h>  
3. char first_single_char(char* str) {  
4.     int ascii[255];  
5.     memset(ascii, 0, sizeof(ascii));  
6.   
7.     char* p = str;  
8.   
9.     while(*p != '\0') {  
10.         ascii[*p]++;  
11.         p++;  
12.     }  
13.   
14.     p = str;  
15.     while(*p++ != '\0') {  
16.         if(ascii[*p] == 1) {  
17.             return *p;  
18.         }  
19.     }  
20.   
21.     return '\0';  
22. }  
23.   
24. int main() {  
25.     char str[] = "abaccdeff";  
26.     char result = first_single_char(str);  
27.     printf("%c\n",result);  
28. }  

http://blog.csdn.net/stevemarbo/article/details/7288075