代码随想录笔记_哈希_242有效的字母异位词

代码随想录二刷笔记记录

LC242.有效的字母异位词

---

题目

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

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

示例 1:

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

示例 2:

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

---

思路分析

因为 s 和 t 仅包含小写字母,26个字母是固定的，则可以构建一个记录数组 record,将 s 中各个字符出现的次数记录下来(以 + 的形式) ，之后再将 t 中各个字符出现的次数记录下来(以 - 的形式) .

如果是字母异位词，则最终记录数组必然全为 0，否则则不是字母异位词.

---

代码实现

完整代码实现

public boolean isAnagram(String s, String t) {
    
	//将 s 和 t 转换为char数组 
    char[] sca = s.toCharArray();
    char[] tca = t.toCharArray();
    //维护一个哈希字典
    int[] dict = new int[26];
    //将 s 的字符以 + 的形式记录
    for(char c:sca){
    
        dict[c - 'a']++;
    }
    //将 t 的字符以 - 的形式记录
    for(char c:tca){
    
        dict[c - 'a']--;
    }
    //若最终字典都是 0 则代表是题目要求的字母异位词
    for(int i:dict){
    
        if(i != 0) return false;
    }
    return true;
}

---