思路:
找字符串里面是否有相同的字符?
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;
}
};
京公网安备 11010502036488号