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

题目描述

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

输入格式

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

输出格式

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

输入输出样例

输入 

abcabd

输出 

c

输入 

aabbcc

输出 

no

方法一

使用桶排序的相关知识解决

#include<bits/stdc++.h>
using namespace std;
int main()
{
	char n[100005];//使用字符数组 
	int s[26]={0},l,i,q;
	cin>>n;//无space
	l=strlen(n);//获取数组长度 
	for(i=0;i<l;i++)//累计字符出现的次数 
	{
		s[n[i]-'a']++;//n[i]-'a'表示字母在字母表中的位置 
	 } 
	for(i=0;i<l;i++)
	{
		if(s[n[i]-'a']==1)//判断出现次数是否唯一；不要将字母表的顺序来判断，以输入顺序为主 ； 
		{
			cout<<n[i];
			break;
		}
	}
	if(i==l)//循环未能提前结束，说明不含有不重复的字符 
	{
		cout<<"no"; 
	}
	return 0;
}

方法二(暂时没想好）

取字符串中的每一个字符与之后方的字符对比