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

在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。这个问题能够让我们想起hash表，因为包括汉字或者其他字符在内的所有字符都可以用16个bit也就是两个字节表示，所以总共有256个字节。要想求出一个字符串中第一个只出现一次的字符，首先是要统计每个字符出现的次数，然后在重新遍历字符数组，找到第一个hash表值为1的对应的字符。这也是hash表的应用。

#include<stdio.h>#include<memory.h>char find_first_unique_char(char *str){int data[256];char *p=str;if(*p=='\0')return '\0';memset(data,0,sizeof(data));while(*p!='\0')data[*p++]++;while(*str!='\0'){if(data[*str]==1)return *str;str++;}return '\0';}int main(){char *str = "aaddfeeehjjk";      printf("%c\n",find_first_unique_char(str));      return 0; }