题解 | #确定字符互异#

确定字符互异

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;
    }
};
全部评论
不允许使用额外存储结构
点赞 回复 分享
发布于 2021-08-26 10:36

相关推荐

2 收藏 评论
分享
牛客网
牛客企业服务