利用mp计数
第一个只出现一次的字符
http://www.nowcoder.com/questionTerminal/1c82e8cf713b4bbeb2a5b31cf5b0417c
class Solution { public: int FirstNotRepeatingChar(string str) { map<char,int> mp; int i=0; for(char k : str) mp[k]++; for(char k : str){ i++; if(mp[k]==1) return i-1; } return -1; } };