242.有效的字母异位词

Aug 5, 2024

练习次数 **

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

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

示例 1:

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

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

提示:

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

func isAnagram(s string, t string) bool {
    smap := map[rune]int{}

    for _, c := range s {
        smap[c] = smap[c] + 1
    }

    for _, c := range t {
        if _, ok := smap[c]; !ok {
            return false
        }

        smap[c] = smap[c] - 1
    }

    for _, v := range smap {
        if v != 0 {
            return false
        }
    }

    return true
}