B2110 找第一个只出现一次的字符

题目大意

如题所述，找第一个只出现一次的字符，用一个桶记录出现次数就能完成了。

解题思路

• 用一个桶记录出现次数。
• 顺序遍历，如果一个字母的出现次数为 $1$，就直接输出。

AC CODE

#include<bits/stdc++.h>
using namespace std;
string s;
int a[45];
signed main()
{
	cin >> s;
	for(int i = 0; i < s.size(); ++i)
	{
		a[s[i] - 'a' + 1]++;
	}
	for(int i = 0; i < s.size(); ++i)
	{
		if(a[s[i] - 'a' + 1] == 1)
		{
			cout << s[i];
			return 0;
		}
	}
	cout << "no";
	return 0;
}