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

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

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

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

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

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

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

char Find( char * str )

{

                 //判断参数是否存在

                 if (! str )

                                 return '\0' ;

                 //哈希表初始化

                 int HashTable[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' ;

}

int main()

{

                 char a[] = "abcdeabcdgh" ;

                 char p=Find(a);

                cout << p << endl;

                 return 0;

}