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

sun shang chao

于 2014-08-30 21:14:00 发布

阅读量621

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/Sun19910114/article/details/38947561

数据结构专栏收录该内容

28 篇文章

订阅专栏

本文介绍了一种在字符串中寻找第一个仅出现一次的字符的算法实现。通过构建哈希表来记录每个字符出现的次数，然后再次遍历字符串以找到符合条件的字符。此方法简单高效，适用于多种编程任务。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//在字符串中找出第一个只出现一次的字符
char FirstNotRepeatingChar(char* pSring)
{
	if(pSring==NULL)
		return '\0';
	const int tableSize=256;
	unsigned int hashTable[tableSize];
	for(unsigned int i=0;i<tableSize;++i)
	{
		hashTable[i]=0;
	}
	char* pHashKey=pSring;
	while(*(pHashKey)!='\0')
		hashTable[*(pHashKey++)]++;
	pHashKey=pSring;
	while(*pHashKey!='\0')
	{
		if(hashTable[*pHashKey]==1)
			return *pHashKey;
		pHashKey++；
	}
	
}