利用hash表思想，实现查找到第一个在字符串中出现的字符-优快云博客

本文链接：https://blog.youkuaiyun.com/liu_qiqi/article/details/8474703

利用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；
}