力扣：面试题 01.01. 判定字符是否唯一

垫脚的分母

于 2021-11-13 19:58:27 发布

阅读量254

点赞数

CC 4.0 BY-SA版权

分类专栏：洛谷刷题个人题解文章标签： leetcode 算法 c++

本文链接：https://blog.csdn.net/qq_50917103/article/details/121309165

洛谷刷题个人题解专栏收录该内容

27 篇文章

订阅专栏

该博客介绍了一个使用哈希表检查字符串中字符是否唯一的高效算法。通过遍历字符串并更新哈希表计数，可以快速检测到重复字符，从而判断字符串是否包含重复字符。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1、哈希表做法

class Solution {
public:
    bool isUnique(string astr) {
       int cnt[256]={0};
       for(int i=0;astr[i];++i) ++cnt[astr[i]];
       for(int i=0;i<256;++i) if(cnt[i]>=2) return false;
       return true; 
    }
};