算法(16)-有效的字母异位词

哈希表

 2024/03/11 

题目(easy)

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

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

思路

用数组的思路，只要有一个26长度的数组；只需要将 s[i] - ‘a’ 所在的元素作为下标；最后判断数组是否每一位都为 0。

以下是用 Map 的思路：

const isAnagram = (s, t) {
    if (s.length !== t.length) {
        return false;
    }
    let char_count = new Map();
    for (let item of s) {
        char_count.set(item, (char_count.get(item) || 0) + 1);
    }
    for (let item of t) {
        if (!char_count.get(item)) {
            return false;
        }
        char_count.set(item, char_count.get(item) - 1);
    }
    return true;
}

原文作者：Yizhou Shen

原文链接：http://shenyizhou.github.io/2024/03/11/2024-03-11-%E7%AE%97%E6%B3%95(16)-%E6%9C%89%E6%95%88%E7%9A%84%E5%AD%97%E6%AF%8D%E5%BC%82%E4%BD%8D%E8%AF%8D/

发表日期：March 11th 2024, 12:11:03 pm

更新日期：March 17th 2024, 12:18:07 am

Next Post

算法(17)-两个数组的交集
Previous Post

算法(15)-哈希表

CATALOG

1. 题目(easy)
2. 思路