772. 只出现一次的字符

最新推荐文章于 2025-01-06 15:37:01 发布

海阔平

最新推荐文章于 2025-01-06 15:37:01 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.csdn.net/qq_42465670/article/details/115702965

acwing算法题库专栏收录该内容

162 篇文章

订阅专栏

该博客介绍了一个C++程序，用于在一个不超过100000个字符的小写字母字符串中查找首次出现且仅出现一次的字符。程序通过计数每个字符的出现次数并遍历字符串来找到满足条件的字符。如果找到，它会立即输出该字符并结束程序；否则，输出'no'。这是一个关于字符串处理和算法的实例。

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

772. 只出现一次的字符

给你一个只包含小写字母的字符串。

请你判断是否存在只在字符串中出现过一次的字符。

如果存在，则输出满足条件的字符中位置最靠前的那个。

如果没有，输出 no。

输入格式

共一行，包含一个由小写字母构成的字符串。

数据保证字符串的长度不超过 100000。

输出格式

输出满足条件的第一个字符。

如果没有，则输出 no。

输入样例：

abceabcd

输出样例：

//存出现次数有技巧，找第一个出现的有技巧
//任何地方执行到return 0;就直接结束了


#include<iostream>

using namespace std;

int main()
{
	string a;
	getline(cin, a);
	
	int b[26] = {0};
	for (int i = 0; i < a.size(); i ++)
	{
		b[a[i] - 'a'] ++;
	}
		
	for (int i = 0; i < a.size(); i ++)
	{
		if (b[a[i] - 'a'] == 1)
		{			
			cout << a[i] << endl;
			return 0;
		}
		
	}
	cout << "no" <<endl;
	
	return 0;
}