题解 | #确定字符互异#
确定字符互异
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;
}
};

360集团公司氛围 381人发布