Lintcode157 Unique Characters solution 题解

来源:互联网 发布:nat123访问数据库很慢 编辑:程序博客网 时间:2024/05/20 13:07

题目描述】

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/