查找字符串中第一个出现只出现一次的字符

//*****************查找字符串中第一个出现只出现一次的字符******************

//方法一：从头开始扫描这个字符串中的每个字符，当访问到某字符时拿这个字符和后面的每个字符

//       相比较，如果在后面没有发现重复的字符，则该字符就是只出现一次的字符，时间复杂度O（n*n）

//方法二：利用哈希表存储字符出现的次数，第一次扫描数组时，每碰到一个字符，在哈希表中找到对应

//       的项，并把出现的次数增加一次，第二次扫描时，直接从哈希表中得到每次字符出现的次数

//       256个字符，建立一个长度为256的数组，使用字符的ASCII值作为数组的下标

charFind(char*str)

{

                //判断参数是否存在

                if(!str)

                                return'\0';

                //哈希表初始化

                intHashTable[256] = { 0 };

                //第一次扫描参数，在哈希表中保存出现的次数,以字符的ASCII的值作为数组的下标

                char* key =str;

                while(*key !='\0')

                {

                                HashTable[*key]++;

                                key++;

                }

                //第二次扫描参数，与哈希表中的内容对照，找第一次只出现一次的字符

                key =str;

                while(*key !='\0')

                {

                                if(HashTable[*key] == 1)

                                                return*key;

                                key++;

                }

                return'\0';

}

intmain()

{

                chara[] ="abcdeabcdgh";

                charp=Find(a);

                cout << p << endl;

                return0;

}