一个字符串中查找第一个只出现一次的字符。要求复杂度为O(N).

原创于 2017-05-07 23:04:44 发布 · 462 阅读

1 ·

CC 4.0 BY-SA版权

c 专栏收录该内容

46 篇文章

订阅专栏

本文介绍了一个简单的C语言程序，该程序用于查找并返回给定字符串中第一次出现的字符。通过使用数组记录每个字符出现的次数，可以有效地找出唯一字符。

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

char find_first(char *arr,int len)
{
	int asg[256] = {0};
	for (int i = 0; i < len; i++)
	{
		asg[(int)arr[i]]++;
	}
	for (int i = 0; i < len; i++)
	{
		if (asg[(int )arr[i]] == 1)
			return arr[i];
	}	
}
int main()
{
	char*str = "aaaaaaaccdeefddddfffffffff6";
		char ret=find_first(str,strlen(str));
		printf("%c",ret);
		system("pause");
}