leetcode 242 两个字符串包含的字符是否完全相同

最新推荐文章于 2023-03-09 21:16:05 发布

原创最新推荐文章于 2023-03-09 21:16:05 发布 · 670 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

5 篇文章

订阅专栏

本文介绍了两种用于判断两个字符串是否为字母异位词的有效方法。方法一利用长度为26的整型数组统计并对比两个字符串中各字符出现次数；方法二通过排序两字符串再比较其相等性来实现。适用于小写英文字母组成的字符串。

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

文章目录

s = "anagram", t = "nagaram", return true.
s = "rat", t = "car", return false.

方法一：
字符串只包含小写字符，总共有 26 个小写字符。可以用 Hash Table 来映射字符与出现次数，因为键值范围很小，因此可以使用长度为 26 的整型数组对字符串出现的字符进行统计，比较两个字符串出现的字符数量是否相同。

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

方法二：

class Soultion{
    public boolean isAnagram(String s, String t){
        char[] ss=s.toCharArray();
        char[] ts=s.toCharArray();
        Arrays.sort(ss);
        Arrays.sort(ts);
        return Arrays.equals(ss,ts);
        
    }
}