找出数组中第一个只出现一次的字符

引言：

这个 程序的设计巧妙地利用了哈希思想，因为字符的特殊性，不必使用专门的哈希函数，可以用较为简单的数组代替。

具体实现：

//找出数组中第一个只出现一次的字符#include <iostream>using namespace std;int main(){int i;int pindu = 256;int Index = 23;        int haha = 0;int cnt = 0;int Count[256] = {0};int sequence[256] = {0};char str[] = "QWERTYUIQWER";for(i=0;str[i] != '\0' ; i++){Count[(int)(*(str+i))] ++;sequence[(int)(*(str+i))] = cnt ++;}for(i = 0;i < 256 ;i++){if(Count[i] == 1){                        haha++; if( sequence[i] < pindu){pindu = sequence[i];Index = i;}}}        if(haha == 0)        {             cout << "-1" << endl;             return -1;        }cout << "数组下标为" << pindu << endl;cout << "第一次只出现一次的字符为" << str[pindu] << endl;return 0;}