力扣: 有效的字母异位词

需求

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。
字母异位词 是通过重新排列不同单词或短语的字母而形成的单词或短语，通常只使用所有原始字母一次。

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

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

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

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

数组

代码:

public boolean isAnagram(String s, String t) {
    int[] arrs = new int[26];
    for (int i = 0; i < s.length(); i++) {
        arrs[s.charAt(i) - 'a']++;
    }
    int sl = s.length();
    for (int i = 0; i < t.length(); i++) {
        char c = t.charAt(i);
        int index = c - 'a';
        if( arrs[index] > 0 ){
            arrs[index]--;
            sl--;
        }else{
            return false;
        }
    }
    return sl == 0;
}

代码解释:

创建计数数组：
int[] arrs = new int[26]; 创建一个长度为 26 的数组 arrs，用于记录字符出现的次数。假设字符串只包含小写字母 (‘a’ 到 ‘z’)，因此数组的长度是 26。

计数字符串 s 的字符：
for (int i = 0; i < s.length(); i++) { arrs[s.charAt(i) - 'a']++; } 遍历字符串 s，对每个字符在数组 arrs 对应的位置（s.charAt(i) - ‘a’）进行计数。

匹配字符串 t 的字符：
for (int i = 0; i < t.length(); i++) { char c = t.charAt(i); int index = c - 'a'; if (arrs[index] > 0) { arrs[index]--; sl--; } else { return false; } } 遍历字符串 t，对每个字符检查在数组 arrs 中的计数。如果计数大于 0，表示该字符在 s 中存在且未被完全使用，将计数减 1。如果计数为 0，说明 t 中的字符在 s 中没有匹配的对应字符，直接返回 false。

检查是否匹配完全：
return sl == 0; 如果所有字符都成功匹配，则 sl（剩余字符数）应为 0，返回 true。否则，返回 false。

执行结果:

map

public boolean isAnagram(String s, String t) {
    Map<Character, Integer> maps = new HashMap<>(s.length());
    for (int i = 0; i < s.length(); i++) {
        maps.put(s.charAt(i), maps.getOrDefault(s.charAt(i), 0) + 1);
    }
    for (int i = 0; i < t.length(); i++) {
        char c = t.charAt(i);
        if( !maps.containsKey(c) ){
            return false;
        }else{
            maps.put(c, maps.get(c) - 1);
        }
        if( maps.get(c) == 0 ){
            maps.remove(c);
        }
    }
    return maps.size() == 0;
}

执行结果:

结尾

以上 是我对这道算法的一些遐想和延伸, 可能不是最优解, 但是算法的优化嘛 本身就是一个思索的过程, 能在这个思索和迭代的过程中有所收获和乐趣就是在成长了, 欢迎大家一起来交流更多的解答…