Leetcode/剑指Offer 刷题记录（2）-优快云博客

本文链接：https://blog.youkuaiyun.com/m0_38140207/article/details/107811307

本文介绍了一种高效判断两字符串是否为字母异位词的方法，通过哈希表记录字符频率，实现快速比对，避免了排序带来的额外开销。

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

题目描述

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

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

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

题解

哈希表法：

为了检查 $t$ 是否是 $s$ 的重新排列，我们可以计算两个字符串中每个字母的出现次数并进行比较。因为 $S$ 和 $T$ 都只包含 $A - Z$ 的字母，所以一个简单的 26 位计数器表就足够了。
我们需要两个计数器数表进行比较吗？实际上不是，因为我们可以用一个计数器表计算 $s$ 字母的频率，用 $t$ 减少计数器表中的每个字母的计数器，然后检查计数器是否回到零。

代码

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']+=1;
            counter[t.charAt(i)-'a']-=1;
        }

        for(int c : counter){
            if(c!=0) return false;
        }

        return true;

        
    }
}

//自己的笨蛋解法
class Solution {
    public boolean isAnagram(String s, String t) {
        if(s.length()!= t.length()) return false;

        HashMap<Character, Integer> map = new HashMap<Character, Integer>();
        HashMap<Character, Integer> map1 = new HashMap<Character, Integer>();

        for(int i = 0;i<s.length();i++){
            if(!map.containsKey(s.charAt(i))) {
                map.put(s.charAt(i),1);
            } else {
                map.put(s.charAt(i),map.get(s.charAt(i))+1);
            }
        }

        for(int j = 0;j<t.length();j++){
            if(!map1.containsKey(t.charAt(j))) {
                map1.put(t.charAt(j),1);
            } else {
                map1.put(t.charAt(j),map1.get(t.charAt(j))+1);
            }
        }

        for(int k = 0;k<s.length();k++){
            if(!map.get(s.charAt(k)).equals(map1.get(s.charAt(k))) ) return false;
        }
        return true;
    }
}