- 用map/哈希表记录
- 再遍历一遍,找出第一个cnt等于1的字符
- ‘0’ 48 ‘A’ 65 ‘a’ 97
- 存取所有字母需要58,大小写字母中间还隔了6个
int FirstNotRepeatingChar(string str) {map<char, int> m;for(int i = 0;i < str.length();i++)m[str[i]]++;for(int i = 0;i < str.length();i++){if(m[str[i]] == 1)return i;}return -1;}int FirstNotRepeatingChar(string str) {vector<int> m(58, 0);for(char c : str){m[c - 'A']++;}for(int i = 0;i < str.length();i++){if(m[str[i]-'A'] == 1)return i;}return -1;}
