第一次只出现1次的字符

Posted 2022-08-18 cgy1012

1. 其实就是map  (key,value)

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