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

/**************************************

*copyright@ andy

*http://blog.csdn.net/MonkeyAndy

**************************************/

题目描述：

在一个字符串中找到第一个只出现一次的字符。如输入 abaccdeff,则输出 b。

思路：

用hash表来保存相应的字符，key为ch-‘a’， value为相应的出现的次数，遍历字符串，寻找对应的hash表中value为1所对应的字符

代码如下：

/********如有您有任何疑问及发现问题，欢迎随时指正********/

//copyright@andy
#include <stdlib.h>
#include <stdio.h>
#include <string.h>

#define TABLESIZE 26

typedef struct HashTable{
	char *elem;
	int count;//当前hash表中的元素个数
	int size;//hash的容量
}HashTable;

HashTable h;
void init_hash()
{
	h.elem = (char*) malloc (sizeof(char) * TABLESIZE);

	if(!h.elem) exit(1);

	memset(h.elem, 0, TABLESIZE);
	h.count = 0;
	h.size = TABLESIZE;
}
char find_first_appear(char *string)
{
	int i;

	char *pstring = string;
	/*第一次遍历字符串，构建字符串相应的hash表，key为 ch-'a' ,value 为相应的出现的个数*/
	while(*pstring != '\0')
	{
		h.elem[*(pstring++) - 'a']++;
		h.count++;
	}
	/*第二次遍历字符串，找到第一个出现一次的字符*/
	while(*string++ != '\0')
	{
		if(h.elem[*string - 'a'] == 1)
			return *string;
	}
	/*没找到时，返回空*/
	return '\0';
}

int main()
{
	char * string="abaccdeff";
	int i;
	
	init_hash();
	char first_appear = find_first_appear(string);

	for(i=0; i<TABLESIZE; i++)
		printf("%c ",'a'+i);
	printf("\n");
	
	for(i=0; i<TABLESIZE; i++)
		printf("%d ",h.elem[i]);
	printf("\n");

	printf("the current size of hash table is %d\n

           the fist appear char is %c\n",h.count, first_appear);

	return 0;
}

参考自： http://blog.csdn.net/v_JULY_v   编程艺术系列