map默认对key进行排序,unordered_map不对键或值进行排序,但是也不是默认插入的顺序
--------------------------------------------------------------------------------------------------------------------------------------------------------
class Solution { public: int FirstNotRepeatingChar(string str) { map<char, int> rel; for(int i = 0; i < str.size(); ++i) rel[str[i]]++; for(int i = 0; i < str.size(); ++i){ if(rel[str[i]]==1) return i; } return -1; } };
原文:https://www.cnblogs.com/evidd/p/10582754.html