NOI / 1.7编程基础之字符串——02:找第一个只出现一次的字符（两种方法）

总时间限制: 1000ms 内存限制: 65536kB
描述
给定一个只包含小写字母的字符串，请你找到第一个仅出现一次的字符。如果没有，输出no。

输入
一个字符串，长度小于100000。
输出
输出第一个仅出现一次的字符，若没有则输出no。
样例输入
abcabd
样例输出
c

#include

using namespace std;

int main()
{
	int b[27]= {0};
	char a[100001];
	cin>>a;
	int len=strlen(a);
	int f=0;
	for(int i=0; i<len; i++)
	{
		b[a[i]-'a'+1]++;
	}
	for(int i=0; i<len; i++)
	{
		if(b[a[i]-'a'+1]==1)
		{
			cout<<a[i];
			f=1;
			break;
		}
	}
	if(f==0)
	{
		cout<<"no";
	} 
	return 0;
}

或

#include

using namespace std;

int main()
{
	char A[100001],a;
	int b,c;
	gets(A);
	b=strlen(A);
	for(int i=0;i<b;i++)
	{
		c=1;
		for(int j=0;j<b;j++)
		{
			if(i!=j&&A[i]==A[j])
			{
				c=0;	
			}
	
			if(c)
			{
				cout<<A[i];
			}
		}

	}
	cout<<"no";
	
	return 0;
}