leetcode242. 有效的字母异位词

最新推荐文章于 2024-06-12 16:00:39 发布

Horizon_Y_

最新推荐文章于 2024-06-12 16:00:39 发布

阅读量29

点赞数

文章标签：数据结构 leetcode 算法 golang

本文链接：https://blog.csdn.net/wjy23929812/article/details/128761078

版权

242. 有效的字母异位词

func isAnagram(s string, t string) bool {

    record := [26]int{}

    for _, r := range s {
        record[r-rune('a')]++
    }
    for _, r := range t {
        record[r-rune('a')]--
    }

    return record == [26]int{}   
    // record数组如果有的元素不为零0，
    // 说明字符串s和t 一定是谁多了字符或者谁少了字符。
}

for循环中，r是int32类型也就是rune类型

a对应ascii码为97，26个小写英文字母对应的ascii码减去 rune['a']正好对应数组中0-25