Openjudge 1.7 02: encuentra el primer carácter que aparece solo una vez

02: Encuentra el primer carácter que aparece solo una vez

Límite total de tiempo: 

1000ms

Limite de memoria: 

65536kB

describir

Dada una cadena que contiene solo letras minúsculas, encuentre el primer carácter que aparece solo una vez. Si no, salida no.

ingresar

Una cadena con una longitud inferior a 100000.

producción

Muestra el primer carácter que ocurre solo una vez, o no si no hay ninguno.

entrada de muestra

abcabd

salida de muestra

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;
}