leetcode242有效的字母异位词

最新推荐文章于 2020-03-11 09:21:45 发布

Rudy Chan

最新推荐文章于 2020-03-11 09:21:45 发布

阅读量89

点赞数

CC 4.0 BY-SA版权

分类专栏： ez

本文链接：https://blog.csdn.net/rudychan/article/details/99407632

ez 专栏收录该内容

65 篇文章

订阅专栏

本文介绍了一种通过排序比较（NlogN复杂度）和一种通过循环计数（O(n)复杂度）的方法来判断两个字符串是否为字母异位词。示例包括anagram和nagaram的真阳性案例，以及rat和car的假阴性案例。

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

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。

示例 1:

输入: s = “anagram”, t = “nagaram”
输出: true
示例 2:

输入: s = “rat”, t = “car”
输出: false

法1：排序比较 N logN

class Solution {
    public boolean isAnagram(String s, String t) {
        if(s.length()!=t.length()) return false;
        char[]as=s.toCharArray();
        char[]ts=t.toCharArray();
       Arrays.sort(as);
       Arrays.sort(ts);  
        return Arrays.equals(as,ts); 
    }
}

法2：
循环计数
On

class Solution {
    public boolean isAnagram(String s, String t) {
     if(s.length()!=t.length()) return false;
     int[] counter=new int[26];
    for(int i=0;i<s.length();i++){
        counter[s.charAt(i)-'a']++;
         counter[t.charAt(i)-'a']--;
    }
        for(int j=0;j<26;j++){
            if (counter[j]!=0) return false;
        }
        return true;
    }
}