剑指offer35：第一个只出现一次的字符（hash表使用）

题目：在字符串中找出第一个只出现一次的字符。

分析：

思路一：第一次遍历，从第一个开始，当前字符和以后的字符比较，如何没有相同的，则此字符为所求字符。

此方法可以实现，但时间复杂度很低，为o（n*n）

思路二：（1）只遍历一次，把每种字母对应到一个hash表中

                （2）第二次遍历的时候，找到hash中为1的来就是要输出的字母

                   难点：如何建立hash表那？

                   我们可知，字符是八位的，我们建立一个256的数组，把每个字符转换为十进制的ascl码，每个字母就对应一个数组位置。

#include <iostream.h>


char firstnode(char * pstring)
{
//判断字符是否为空
	if(*pstring == NULL)
		return '\0';
//建立一个hash表，因为字符为8位，所以建立一个256大小的数组就可以
	int hashtable[256];
	char *p1_string = pstring;
	for(int i=0;i<256;i++)
	{
	   hashtable[i] = 0;   
	}
//遍历整个字符串
	while(*pstring !='\0')
	{
	   hashtable[(int)(*(pstring++))]++;
	}
//再次遍历，找出第一个为1的
	while(*p1_string != '\0')
	{
	    if(hashtable[*p1_string]==1)
			return *p1_string;
		else
			p1_string++;
	}
	return '\0';

}


 void  main()
 {
    char *str = "abdadledklkfda";
	char first = firstnode(str);
	cout << first;

 }

剑指offer35：第一个只出现一次的字符（hash表使用）

原文：http://blog.csdn.net/a879365197/article/details/46574911