LeetCode-242. 有效的字母异位词-Java实现

最新推荐文章于 2024-08-18 22:51:28 发布

原创最新推荐文章于 2024-08-18 22:51:28 发布 · 227 阅读

0 ·

CC 4.0 BY-SA版权

数据结构与算法专栏收录该内容

32 篇文章

订阅专栏

本文介绍了一种用于判断两个字符串是否为异构词的算法，通过将字符串转换为字节数组并排序，然后比较排序后的数组来实现。此方法的时间复杂度为O(nlogn)，空间复杂度为O(n)。

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

题目链接

结果

运行结果如下：
在这里插入图片描述
代码如下：

class Solution {
    public boolean isAnagram(String s, String t) {
        if(s==null||t==null||s.length()!=t.length()){
            if(s==null&&t==null){
                return true;
            }
            return false;
        }

        byte[] sbytes = s.getBytes();
        byte[] tbytes = t.getBytes();

        Arrays.sort(sbytes);
        Arrays.sort(tbytes);

        for(int i = 0;i < sbytes.length;i++){
            if(sbytes[i]!=tbytes[i]){
                return false;
            }
        }

        return true;
    }
}