（程序员面试题）字符串处理之找到第一个只出现一次的字符

#include <stdio.h>
#define MAXLINE 4096

int first_no_repeat(const char *from)
{
char hash_table[256];
int cur = 0;
int tmp = 0;
for(; tmp < 256; hash_table[tmp++] = 0);
for(;*from != '\0'; from++) {
hash_table[*from]++;
}
for(; cur < 256; cur++) {
if(hash_table[cur] == 1) {
return cur;
}
}
return -1;
}

int main()
{
int result;
char example = 'i';
const char *str = "abbcdefefadhihcaccd";
result = first_no_repeat(str);
printf("example = %d\n", example);
printf("result = %d\n", result);
return 0;
}

测试结果如下：

cheny@cheny-laptop:~/string$ ./first_no_repeat

example = 105

result = 105

在给出的字符串abbcdefefadhihcaccd里面第一个出现一次的字符串是i，他的ASCII码对应的值是105，这个我有用example对应打出作参照，这题的巧妙之处是用一个长度位255的数组来存放所有的char类型的值，下标刚好对应每个char的ASCII码的值，这样子就不必使用二维数组来存储“字符-数目”之类的键值，借鉴来hash table的思想，写的不好请大家指正，谢谢！