第一個只出現一次的字符
一個字符串中，查找其中第一個只出現一次的字符。
這里建設這個字符串中的字符可以使英文大小寫字符也可以是數字字符。
http://www.shnenglu.com/jake1036/archive/2011/05/17/146542.html
解決方案是：
用 map 記錄每個字符的出現次數，以及第一次出現的索引。
然后遍歷 map ，找到出現 1 次且索引最小的那個字符。
1 #include <iostream>
2 #include <string>
3 #include <map>
4 using namespace std;
5
6 char findHeadOnce(const string& s)
7 {
8 map<char, int> times;
9 map<char, int> indexes;
10 for (string::size_type i = 0; i != s.size(); ++i)
11 {
12 ++times[s[i]];
13 if (times[s[i]] == 1)
14 {
15 indexes[s[i]] = i;
16 }
17 }
18 int idx = s.size();
19 for (map<char, int>::const_iterator cit = indexes.begin(); cit != indexes.end(); ++cit)
20 {
21 if (times[cit->first] == 1 && idx > cit->second)
22 {
23 idx = cit->second;
24 }
25 }
26 if (idx < s.size())
27 {
28 return s[idx];
29 }
30 else
31 {
32 return '*';
33 }
34 }
35
36 int main()
37 {
38 string s;
39 while (cin >> s)
40 {
41 cout << findHeadOnce(s) << endl;
42 }
43 }
posted on 2011-07-22 16:21
unixfy 閱讀(318)
評論(0) 編輯 收藏 引用