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

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