剑指offer名企面试编程题：第一个只出现一次的字符

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

分析：题目中要求第一个只出现一次的字符，那么就跟字符出现的次数有关。我们考虑如何统计字符出现的次数，然后找出第一个次数为1的那个字符。这里我们需要一个数据容器来保存字符出现次数，并且能够通过字符找出其相对应的次数。哈希表就是一种常用用的容器。我们可以定义哈希表的键值(Key)是字符的ASCII值，而值(Value)是该字符出现的次数。同时我们需要扫描两次字符串，第一次扫描字符串时，每扫描到一个字符就在哈希表的对应项中把次数加1。接下来第二次扫描的时候，没扫描到一个字符就能在哈希表中得到该字符出现的次数。找出第一个Value为1的那个key就是我们需要找到那个字符。

代码：

#include<stdio.h>
#include<string.h>
int main(){
	unsigned int h[256];
	char s[100];
	while(scanf("%s",s)==1){
		memset(h,0,sizeof(h));
		char *p=s;
		while(*p){
			h[*p]++;
			p++;
		}
		p=s;
		while(*p){
			if(h[*p]==1){
				printf("%c\n",*p);
				break;
			}
			p++;
		}
		if(*p=='\0')
			printf("not exits!\n");
	}
	return 0;
}