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

最新推荐文章于 2026-04-11 08:52:15 发布

原创最新推荐文章于 2026-04-11 08:52:15 发布 · 781 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

C语言

当前文章被收录于：

C语言

20 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文介绍了一个C语言程序，该程序通过遍历字符串来找出第一个仅出现一次的字符。通过对字符串进行逐个比较，当遇到两个相同的字符时，会跳过后续相同字符，直至找到唯一字符并输出。

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include<string.h>
void find(char *src, int len)
{
	assert(src);
	assert(len > 0);
	char *p = src;
	char *q = p+1;
	char *end = len+src;
	while (p < end&&q<end)
	{
		if (*p == *q)
		{
			p++;
			q = src;
		}
		if (*p != *q)
		{
			q++;
		}
		if (p == q)
		{
			q = p + 1;
		}
	}	
	printf("第1次出现1次的字符为：%c", *p);
}
int main()
{   
	int len = 0;
	char *str = "ABCDABCDRF";
	len = strlen(str);
	find(str, len);
	system("pause");
	return 0;
}