Openjudge 1.7 02: 1 回だけ出現する最初の文字を検索します

02: 最初に一度だけ出現する文字を探す

合計制限時間: 

1000ミリ秒

メモリ制限: 

65536kB

説明

小文字のみを含む文字列を指定して、1 回だけ出現する最初の文字を見つけます。そうでない場合は、番号を出力します。

入力

長さが 100000 未満の文字列。

出力

1 回だけ出現する最初の文字を出力するか、存在しない場合は no を出力します。

サンプル入力

アブキャブ

サンプル出力

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