找第一个只出现一次的字符（代码详解）

题目描述

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

输入

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

输出

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

样例输入

abcabd

样例输出

c

代码如下：

#include<iostream>
#include<string>
using namespace std;
int main()
{
	string s;
	int a[26]={0},flag=1;
	cin>>s;
	for(int i=0;i<s.size();i++)
		a[s[i]-'a']++;//统计各个字符出现的次数
	for(int i=0;i<s.size();i++)
	{
		if(a[s[i]-'a']==1)//找到出现一次的第一个字符
		{
			cout<<s[i]<<endl;
			flag=0;//找到改变标志
			break;
		}
	}
	if(flag)标志不变输出no
	cout<<"no"<<endl;
	return 0;
}

 加油！！！