题解 | #确定字符互异#

通过两个for循环依次排查是否含有相同的字符 class Different { public: bool checkDifferent(string iniString) { // write code here for(int i=0;i<iniString.size()-1;i++) { for(int j=i+1;j<iniString.size();j++) { if(iniString[i]==iniString[j]) return false; } } return true; } };

//改进，哈希 class Different { public: bool checkDifferent(string iniString) { // write code here unordered_map<char, int> um; for(auto e : iniString) { um[e]++; } for(int i = 0; i < iniString.size(); ++i) { if(um[iniString[i]] > 1) return false; } return true; } };