[LeetCode]242. Valid Anagram

最新推荐文章于 2025-05-09 00:08:34 发布

炼丹师

最新推荐文章于 2025-05-09 00:08:34 发布

阅读量179

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/py184473894/article/details/70306142

LeetCode 专栏收录该内容

34 篇文章

订阅专栏

本文介绍了一种简单的方法来判断两个字符串是否为字谜（即由相同的字符以不同顺序组成）。通过比较两个字符串中各字符出现的次数，可以有效地解决这一问题。

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

Given two strings s and t, write a function to determine if t is an anagram of s.

For example,
s = "anagram", t = "nagaram", return true.

s = "rat", t = "car", return false.

思路：很简单，使用两个数组存每个字母的次数，因为都是小写字母，所以下标直接-‘a’就行了

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