面试题35：第一个只出现一次的字符

题目：在字符串中中找到第一个只出现一次的字符。如输入“abaccdeff”，则输出'b'。

思路：利用hash表，遍历一遍，并记录次数，hash表自己构建，一个字符8bit，最大为256，所以可设hashTable[256];

源代码：

#include "stdio.h"
char FirstNotRepeat(char *ch)
{
	if(ch == NULL)
		return '\0';
	int hashTable[256];
	for(int i=0;i<256;i++)
		hashTable[i]=0;
	char *p=ch;
	while(*p != '\0')
	{
		hashTable[*(p++)]++;
	}
	p=ch;
	while(*p != '\0')
	{
		if(hashTable[*p]==1)
			return *p;
		p++;
	}
	return '\0';
}
void main()
{
	char c[50];
	gets(c);
	char result =FirstNotRepeat(c);
	printf("result:%c",result);
}

结果：

abaccdeff
result:bPress any key to continue