leetcode 242. 有效的字母异位词

一、题目

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

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

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

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

二、解法

func isAnagram(s string, t string) bool {
    if len(s)!=len(t){
        return false
    }
    m:=make(map[rune]int)
    for _,ch:=range s{
        m[ch]++
    }
    for _,ch:=range t{
        if num,ok:=m[ch];ok&num>=1{
            m[ch]--
        }else{
            return false
        }
    }
    return true
}
posted @ 2022-01-06 22:43  livingsu  阅读(28)  评论(0)    收藏  举报