利用hash表思想，实现查找到第一个在字符串中出现的字符

利用hash表的存储思想，先将表初始化，然后对表的内容存储值。比较特别的是，存入的值是输入字符的出现次数（也就是hash表中的冲突出现次数）。这里的hash函数，就是相当于输入字符的ASCII。输入字符相同，在address处就冲突，统计下来冲突次数。当冲突次数为1时，表示，此字符仅一次出现。问题解决。



#include <iostream>

using namespace std;

#define MAXHASH 256

char FirstChar(char *pString)

{

int i;

int hashvalue[MAXHASH];

char *phash = NULL;



for(i=0; i<MAXHASH; i++) //初始化hash表 initHashTable()

{

hashvalue[i] = 0;

}

phash = pString;

while(*pString !='\0' )

{

hashvalue[*pString]++; //以字符所代表的ASCII码对应下标，数组存储的是该字符在字符串中出现次数

pString++;

}

while(*phash != '\0')

{

if(hashvalue[*phash] == 1) // 统计仅出现一次的字符，例如，输入abzeab,输出仍为z,虽然统计次数是按ASCII码存储，但是，查找时，是根据输入字符（指针），看所在位置，比循环遍历数组优化。且正确。值得借鉴。

{

return *phash;

}

phash++;

}

return '*';

}

int main()

{

char ch;

char arr[MAXHASH];

cout<<"请输入一串字符"<<endl;

cin>>arr;

ch = FirstChar(arr);

if(ch != '*')

{

cout<<"第一个只出现一次的字符"<<ch<<endl;

}

else

{

cout<<"遍历结束，字符均不唯一出现"<<endl;

}

return 0；

}