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

翻译于 2011-06-17 18:03:00 发布 · 478 阅读

文章标签：

本文介绍了一种使用哈希表来查找字符串中首次出现的唯一字符的方法。通过遍历字符串两次，该算法有效地找到第一个不重复的字符并输出其位置。

#include <iostream> using namespace std; char str[] = "abaccdeff"; const int size = 26; int hashTable[26]; void FindFirstOne(char *str) { char* pStr = str; while(*pStr != '/0') { hashTable[*pStr - 'a']++; pStr++; } pStr = str; while(*pStr != '/0') { if(hashTable[*pStr - 'a'] == 1) { cout << "first one is: " << *pStr << endl; break; } pStr++; } } void main() { FindFirstOne(str); }

上述算法不能包含其他字符，更新如下：

int findFirstChar(const char *array, int len)
{
	for (int i = 0; i < size; i++)
		hashBuff[i] = 0;

	for (int i = 0; i < len; i++)
	{
		hashBuff[array[i]]++;
	}
	
	for (int i = 0; i < len; i++)
	{
		if (hashBuff[array[i]] == 1)
			return i;
	}

	return -1;
}