关闭

35.第一个只出现一次的字符

标签: hashtable数组
307人阅读 评论(0) 收藏 举报
分类:


char FirstNotRepeatingChar(char* pString)
{
if (pString == NULL)
return '\0';
const int tableSize = 256;
unsigned int hashTable[tableSize];
for (unsigned int i = 0; i < tableSize; ++i)
hashTable[i] = 0;
char* pHashKey = pString;
while (*(pHashKey) != '\0')
hashTable[*(pHashKey++)]++;
pHashKey = pString;
while (*pHashKey != '\0')
{
if (hashtTable[*pHashKey] == 1)
return *pHashKey;
pHashKey++;
}
return '\0';
}




0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:158651次
    • 积分:6175
    • 等级:
    • 排名:第4039名
    • 原创:479篇
    • 转载:2篇
    • 译文:1篇
    • 评论:3条
    最新评论