题解 | #第一个只出现一次的字符#
第一个只出现一次的字符
http://www.nowcoder.com/practice/1c82e8cf713b4bbeb2a5b31cf5b0417c
class Solution { public: int FirstNotRepeatingChar(string str) { if(str.empty()) return -1; //方法一: // map<char,int> m; // for(int i=0;i<str.size();++i) // m[str[i]]++; // for(int i=0;i<str.size();i++){ // if(m[str[i]]==1) // return i; // } // return -1; //方法二: for(auto e:str){ if(str.find(e)==str.rfind(e)) return str.find(e); } return -1; } };