题解 | #确定字符互异#
确定字符互异
http://www.nowcoder.com/practice/9618c2a9e8a14c3e82954ee14168f592
思路:
找字符串里面是否有相同的字符?
1:采用哈希表去统计每个字符出现的次数
2:遍历哈希表,如果找到一个值大于1,则返回false
3:最终返回true
代码如下:
class Different { public: bool checkDifferent(string iniString) { // write code here unordered_map<char, int> myMap; for (int i = 0 ; i < iniString.length(); i++) { ++myMap[iniString.at(i)]; } for(unordered_map<char, int>::iterator iter = myMap.begin(); iter != myMap.end(); iter++) { if (iter->second > 1) return false; } return true; } };