为了能到远方,脚下的每一步都不能少.|

505donkey

园龄:6年3个月粉丝:7关注:0

2024-10-12 09:27阅读: 4评论: 0推荐: 0

leetcode-242 有效的字母异位词

给定两个字符串 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 仅包含小写字母

实现:

func isAnagram(s string, t string) bool {

    // 如果s和t的长度不一致,或者长度为0,则返回false
    if len(s) != len(t) || len(s) == 0 {
        return false
    }

    // 定义字符计数的映射
    char_count := make(map[rune]int)

    // 统计s中不同字符的个数
    for _, schar := range s {
        char_count[schar]++
    }

    // 针对已经统计的字符个数,
    for _, tchar := range t {
        char_count[tchar]--
        if char_count[tchar] < 0 {
            return false
        }
    }

    return true
}

本文作者:505donkey

本文链接:https://www.cnblogs.com/505donkey/p/18455442

版权声明:本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。

posted @   505donkey  阅读(4)  评论(0编辑  收藏  举报
点击右上角即可分享
微信分享提示
评论
收藏
关注
推荐
深色
回顶
收起