【LeetCode】面试题 01.01. 判定字符是否唯一（Java）

最新推荐文章于 2024-10-20 09:49:14 发布

小楊同学的笔记本

最新推荐文章于 2024-10-20 09:49:14 发布

阅读量126

点赞数

分类专栏： LeetCode 文章标签： leetcode java

本文链接：https://blog.csdn.net/qq_36903261/article/details/108836879

版权

LeetCode 专栏收录该内容

216 篇文章 6 订阅

订阅专栏

这篇博客探讨了如何检查一个字符串中的所有字符是否都不同，提供了三种不同的实现方法。解法一通过排序字符串然后比较相邻字符来判断；解法二利用HashSet的唯一性进行判断；解法三使用一个大小为256的字符计数数组，遍历字符串统计每个字符出现次数。这些方法都有效地解决了问题，各有其优缺点。

摘要由CSDN通过智能技术生成

实现一个算法，确定一个字符串 s 的所有字符是否全都不同。

解法一

class Solution {
    public boolean isUnique(String astr) {
        //转成数组后排序
        char[] ch = astr.toCharArray();
        Arrays.sort(ch);

        //如果当前的字符和后一个字符相同，返回false
        for (int i = 0; i < ch.length; i++) {
            if (i == ch.length - 1) break;
            if (ch[i] == ch[i + 1]) return false;
        }
        return true;
    }
}

在这里插入图片描述

解法二

class Solution {
    public boolean isUnique(String astr) {
        //set
        char[] ch = astr.toCharArray();
        Set<Character> set = new HashSet<>();
        for (char c : ch) {
        	//如果已存在，返回false
            if (!set.add(c))	return false;
        }
        return true;
    }
}

在这里插入图片描述

解法三

class Solution {
    public boolean isUnique(String astr) {
        char[] arr = new char[256];
        char[] ch = astr.toCharArray();
        //统计单词的个数
        for (char c : ch) {
            if (arr[c - 97] >= 1)    return false; 
            arr[c - 97]++;
        }
        return true;
	}
}