242.有效的字母异位词

题干背景

力扣入口-242.有效的字母异位词

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

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

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

说明: 你可以假设字符串只包含小写字母。

重要思路

当我们遇到了要快速判断一个元素是否出现集合里的时候，就要考虑哈希法。

代码实现

我的代码

// 242.有效的字母异位词
public boolean isAnagram(String s, String t) {
    int[] a = new int[26];
    if(s.length() != t.length()) return false;
    for(int i = 0;i < s.length();i++){
        a[s.charAt(i) -'a'] += 1;
    }
    for(int i = 0;i < t.length();i++){
        a[t.charAt(i) -'a'] -= 1;
    }
    for(int i = 0;i < 26;i++){
        if(a[i] != 0) return false;
    }
    return true;
}

优化代码

优化的点在遍历数组的时候，可以使用for (int count: record)的形式。

/**
 * 242. 有效的字母异位词 字典解法
 * 时间复杂度O(m+n) 空间复杂度O(1)
 */
class Solution {
    public boolean isAnagram(String s, String t) {
        int[] record = new int[26];

        for (int i = 0; i < s.length(); i++) {
            record[s.charAt(i) - 'a']++;     // 并不需要记住字符a的ASCII，只要求出一个相对数值就可以了
        }

        for (int i = 0; i < t.length(); i++) {
            record[t.charAt(i) - 'a']--;
        }
        
        for (int count: record) {
            if (count != 0) {               // record数组如果有的元素不为零0，说明字符串s和t 一定是谁多了字符或者谁少了字符。
                return false;
            }
        }
        return true;                        // record数组所有元素都为零0，说明字符串s和t是字母异位词
    }
}

参考资料：242.有效的字母异位词