首页 > 代码库 > 第一个只出现一次的字符

第一个只出现一次的字符

2024-07-04 12:03:30   226人阅读

在字符串中找出第一个只出现一次的字符。如输入：“aabcdc”，则输出b 。

思路：我们可以把数组当做一个简单的哈希表来用，把每个字母的ASCII码值作为在数组中的位置（下标），数组中存储的是该字符出现的次数。这样我们就创建了一个以字符ASCII码为健值的哈希表。

具体代码如下：

 1 char FirstNotRepeatingChar(char* pstr)
 2 {
 3     if (pstr == NULL)
 4     {
 5         return ‘\0‘;
 6     }
 7     const int HashTableSize = 256 ;
 8     int HashTable[HashTableSize] ;
 9 
10     for (int i = 0 ; i < HashTableSize ; i++)
11     {
12         HashTable[i] = 0 ;
13     }
14     char* pHashKey = pstr ;
15     while ( *pHashKey != ‘\0‘)
16     {
17         HashTable[*(pHashKey++)]++ ;
18     }
19     pHashKey = pstr ;
20     while (*pHashKey != ‘\0‘)
21     {
22         if (HashTable[*pHashKey] == 1)
23         {
24             return *pHashKey ;
25         }
26         pHashKey++ ;
27     }
28     return ‘\0‘;
29 }

 


联系
我们