[Jobdu] 题目1283：第一个只出现一次的字符

题目描述：

在一个字符串(1<=字符串长度<=10000，全部由大写字母组成)中找到第一个只出现一次的字符。

输入：

输入有多组数据
每一组输入一个字符串。

输出：

输出第一个只出现一次的字符下标，没有只出现一次的字符则输出-1。

样例输入：

ABACCDEFF

AA

样例输出：

1

-1

用一个HashMap即可，因为输入为ascii码，所以只要用一个大小为256的数组就行。还有一个题是只有一个出现一次，其它都出现两次，找到出现一次的。据说是Google面试题，想法就是把char看作int，然后用xor操作。

 1 #include <iostream>

 2 #include <string>

 3 #include <cstring>

 4 using namespace std;

 5  

 6 int main() {

 7     string s;

 8     int a[256];

 9     while (cin >> s) {

10         memset(a, 0, sizeof(a));

11         int t = 0;

12         for (int i = 0; i < s.length(); ++i) {

13             ++a[s[i]];

14         }

15         bool flag = false;

16         for (int i = 0; i < s.length(); ++i) {

17             if (a[s[i]] == 1) {

18                 flag = true;

19                 cout << i << endl;

20                 break;

21             }

22         }

23         if (!flag) cout << "-1" << endl;

24     }

25     return 0;

26 }

27 /**************************************************************

28     Problem: 1283

29     User: hupo250

30     Language: C++

31     Result: Accepted

32     Time:80 ms

33     Memory:1520 kb

34 ****************************************************************/