Lintcode157 Unique Characters solution 题解

最新推荐文章于 2023-06-11 01:15:08 发布

转载最新推荐文章于 2023-06-11 01:15:08 发布 · 214 阅读

本文介绍了一种算法，用于检查一个字符串中的所有字符是否都是唯一的。通过使用HashMap或数组记录字符出现的情况，可以有效地解决这一问题。针对ASCII字符集，文章提出了一种优化方案，仅需一个长度为4的int数组即可完成任务。

   
    【题目描述】

    Implement an algorithm to determine if a string has all unique characters.
    实现一个算法确定字符串中的字符是否均唯一出现。
    【题目链接】
    www.lintcode.com/en/problem/unique-characters/
    【题目解析】
    可以用HashMap或者数组来记录字符是否已经出现过，由于本题无须获取重复字符的个数，仅需知道是否有字符重复，也就是用一个bit就可以判断一个字符是否重复。这样对于ASCII字符来说，用一个长度为4的int数组就可实现。
    【参考答案】
    www.jiuzhang.com/solutions/unique-characters/