作者@ 萬晨
創(chuàng)建于 2019-06-10T12:50:00

摘自《劍指Offer》何海濤

50. 第一次只出現(xiàn)一次的字符

Input: "abaccdeff"
Output: "b"

class Solution {
public:
    int FirstNotRepeatingChar(string str) {
        int LEN = str.length();     
        map<char, int> M;
        for (int i=0; i<LEN; i++) M[str[i]] += 1;
        
        for (int i=0; i<LEN; i++) {
            if (M[str[i]]==1) return i;
        }
       
        return -1;
    }
};