2025-1-20算法打卡

一，有效的字母异位词

1.题目描述：

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

字母异位词

2.实例：

示例 1:

输入: s = "anagram", t = "nagaram"
输出: true

示例 2:

输入: s = "rat", t = "car"
输出: false

3.思路：

通过一个固定长度的数组统计两个字符串中每个字符出现的次数，进而判断它们是否为字母异位词。

4：代码：

class Solution {
    public boolean isAnagram(String s, String t) {
        int len1 = s.length(), len2 = t.length();
        if (len1 != len2)
            return false;
        char[] charArr1 = s.toCharArray();
        char[] charArr2 = t.toCharArray();
        char[] res = new char[26];
        for (char c : charArr1) {
            res[c - 'a']++;
        }
        for (char c : charArr2) {
            --res[c - 'a'];
        }
        char[] zeroArray = new char[26];
        return Arrays.equals(res, zeroArray);
    }
}