Java实现-判断字符串是否没有重复字符

最新推荐文章于 2023-09-06 10:15:44 发布

原创最新推荐文章于 2023-09-06 10:15:44 发布 · 1.9k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LintCode判断字符串是否没有重复字

All in One LintCode 同时被 2 个专栏收录

149 篇文章

订阅专栏

斩杀LintCode

148 篇文章

订阅专栏

本文介绍了一种用于判断字符串中所有字符是否唯一出现的算法实现。通过使用HashSet数据结构来存储遍历过程中遇到的字符，该算法可以高效地检测重复字符的存在。如果字符串长度与HashSet大小一致，则说明所有字符都是唯一的。

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

实现一个算法确定字符串中的字符是否均唯一出现

您在真实的面试中是否遇到过这个题？

Yes

样例

给出"abc"，返回 true

给出"aab"，返回 false

public class Solution {
    /**
     * @param str: a string
     * @return: a boolean
     */
    public boolean isUnique(String str) {
        // write your code here
        if(str.length()==0)
			return false;
		Set<Character> set=new HashSet<Character>();
		for(int i=0;i<str.length();i++){
			set.add(str.charAt(i));
		}
		if(set.size()==str.length())
			return true;
		return false;
    }
}