找第一个只出现一次的字符c++

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

提交数: 3563, 通过率: 43.14%, 平均分: 61.55

题目描述:

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

输入格式:

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

输出格式:

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

样例输入:

样例1
abdabc

样例2
cb

样例输出:

样例1
d

样例2
c

代码如下

#include <iostream>
using namespace std;
char s[100100]; 
int main()
{
	cin>>s;
	int cnt;
	for(int i=0;s[i]!='\0';i++)
	{
		cnt=0;
		for(int j=0;s[j]!='\0';j++)
		{
			if(s[j]==s[i])
			{
				cnt++;
			}
		}
		if(cnt==1)
		{
			cout<<s[i];
			return 0;
		}
	}
	cout<<"no";
	return 0;
}