Openjudge 1.7 02：找第一个只出现一次的字符

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

总时间限制: 

1000ms

内存限制: 

65536kB

描述

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

输入

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

输出

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

样例输入

abcabd

样例输出

c

#include <iostream>
#include <cstring>
using namespace std;

int main()
{
	char a[100000];
	cin >> a;
	int len = strlen(a);
	bool flag = true;

	for (int i = 0; i < len; i++)
	{
		for (int j = 0; j < len; j++)
		{
			if (a[i] == a[j] && i != j)
			{
				flag = false;
				break;
			}
		}

		if (flag)
		{
			cout << a[i] << endl;
			return 0;
		}

		flag = true;
	}

	cout << "no" << endl;
}