【剑指offer】第一个只出现一次的字符

 1 class Solution {
 2 public:
 3     int FirstNotRepeatingChar(string str) {
 4         int len = str.size();
 5         if(len == 0)    return -1;
 6         map<char,int> mp;
 7         for(int i = 0; i < len ;i++){
 8             mp[str[i]]++;
 9         }
10         for(int i = 0; i < len ;i++){
11             if(mp[str[i]] == 1)    return i;
12         }
13         return 0;
14     }
15 };