题解 | #确定字符互异#

确定字符互异

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

相关推荐

渴望wlb的牛油果很...:直说卡第一学历不就行了 非得拐弯抹角
点赞 评论 收藏
分享
10-17 23:18
已编辑
西北农林科技大学 Web前端
独行m:给25可以试试,但他只能给12,那就是纯纯的事精
秋招,不懂就问
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务