【Leetcode047】有效的字母异位词_两个基因字符串 s 和 t,只由 atcg 四个字母组成,求 t 在 s 中出现的位置leetcod-优快云博客

本文介绍了一种有效的方法来判断两个字符串是否为字母异位词，即通过统计字符串中各字母出现的次数并比较。在Java中，可以创建一个计数数组来记录字符串s中每个字母的出现次数，然后遍历字符串t减少对应字母的计数。如果所有计数最终都为0，则说明t是s的字母异位词。这种方法的时间复杂度为O(n)，空间复杂度为O(S)，其中n为字符串长度，S为字母个数。

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

242、有效的字母异位词【简单】

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

注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。

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

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

提示:
1 <= s.length, t.length <= 5 * 104
s 和 t 仅包含小写字母

进阶: 如果输入字符串包含 unicode 字符怎么办？你能否调整你的解法来应对这种情况？

方法一：统计

1.1 思路分析

如果s和t长度不等，直接返回false
定义一个哈希表或者数组cnt，对s中的字母进行统计，然后遍历t，到cnt中对应位置减1，最后遍历cnt，如果有小于0的，直接返回false。

1.2 代码实现

class Solution {
    public boolean isAnagram(String s, String t) {
        int slen=s.length(), tlen=t.length();
        // 如果长度不同，直接返回false
        if (slen != tlen){
            return false;
        }
        // 遍历统计s
        int[] cnt = new int[26];    // 26个字母，通过下标代替字母
        for (int i=0; i<slen; i++){
            int index = s.charAt(i) - 'a';
            cnt[index]++;
        }
        // 遍历t,去cnt中查找，将cnt中对应字母位置的元素减1
        for (int j=0; j<tlen; j++){
            int index = t.charAt(j) - 'a';
            cnt[index]--;
        }
        // 最后遍历一次cnt，如果cnt中有小于0的值，直接返回false
        for(int num: cnt){
            if (num < 0){
                return false;
            }
        }
        return true;
    }
}