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

#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的思想，写的不好请大家指正，谢谢！