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

总时间限制: 

1000ms

 

内存限制: 

65536kB

描述

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

输入

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

输出

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

样例输入

abcabd

样例输出

c

 1 #include <iostream>
 2 #include <string>
 3 using namespace std;
 4 int main()
 5 {
 6     string s;
 7     int a[100001] = { 0 }, i;
 8     cin >> s;
 9     for (i = 0; i < s.length(); ++i)
10     {
11         for (int j = 0; j < s.length(); ++j)
12         {
13             if (s[i] == s[j])
14             {
15                 a[i]++;
16             }
17         }
18         if (a[i] == 1)
19         {
20             cout << s[i];
21             return 0;
22         }
23     }
24 
25     cout << "no";
26 
27     return 0;
28 }