题解 | #确定字符互异#
确定字符互异
http://www.nowcoder.com/practice/9618c2a9e8a14c3e82954ee14168f592
通过两个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; } };
查看25道真题和解析
