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

_点点滴滴_

于 2013-06-04 21:04:59 发布

阅读量688

点赞数

CC 4.0 BY-SA版权

分类专栏： C Programming Language

本文链接：https://blog.youkuaiyun.com/u010736228/article/details/9025647

C Programming Language 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种通过扫描字符串来查找并返回第一个不重复字符的方法。该方法使用两个数组分别记录字符出现次数及首次出现的位置，最终找出第一个仅出现一次的字符。

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

/*扫描一次字符串*/

int FindFirstNoRepeatingChar(char* str)
{
	int iLen, i;
	int apperNum[256] = {0};
	int apperPos[256] = {0};
	int ret;

	iLen = (int)strlen(str);

	ret = iLen;

	memset(apperPos, -1, sizeof(apperPos));

	for (i = 0; i < iLen; ++i)
	{
		if (-1 == apperPos[str[i]])
		{
			apperPos[str[i]] = i;
		}
		apperNum[str[i]] ++;
	}

	for (i = 0; i < 256; ++i)
	{
		if (1 == apperNum[i] && apperPos[i] < ret)
		{
			ret = apperPos[i];
		}
	}

	return str[ret];
}