【信息学奥赛一本通】1130：找第一个只出现一次的字符

原创已于 2022-10-16 14:58:47 修改 · 568 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #c++

于 2022-10-16 14:58:45 首次发布

C++ 专栏收录该内容

32 篇文章

订阅专栏

本文提供了一个C++程序示例，用于从给定的小写字母字符串中找出并返回第一个仅出现一次的字符。如果不存在这样的字符，则输出no。该程序使用数组记录每个字母出现的次数，并遍历字符串两次来实现这一目标。

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 76218 通过数: 28867

【题目描述】

给定一个只包含小写字母的字符串，请你找到第一个仅出现一次的字符。如果没有，输出no。

【输入】

一个字符串，长度小于100000。

【输出】

输出第一个仅出现一次的字符，若没有则输出no。

【输入样例】

abcabd

【输出样例】

【代码】


#include <iostream>
#include <cstring>
using namespace std;
int main()
{
	char str[100000],a[26]={0};
	cin >> str;
	long len = strlen(str);
	for (int i=0;i<len;i++)
		a[str[i]-'a']++;//累计字母
	for (int i=0;i<len;i++)
		if (a[str[i]-97] == 1)
		{
			cout << str[i];
			return 0;
		}
	cout << "no";
	return 0;
}