关于golang:Leetcode专题链表242有效的字母异位词

力扣链接:
https://leetcode-cn.com/probl…
解题思路:

  1. 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词,留神:若 s 和 t 中每个字符呈现的次数都雷同,则称 s 和 t 互为字母异位词
  2. 这里的异位词,其实就是不同单词之间的字母数都雷同,条件外面s和t都只蕴含小写字母
  3. 查找某个元素是否存在,以及元素呈现的个数,能够应用哈希表来实现
  4. 同时这道题也有一个非凡条件,那就是所有字母都是小写的,数组其实也是一种哈希表,所有字母都是小写的状况下,这个哈希表的个数是确定的,也就是26个,所以能够应用数组来代替,因为map的查找更加耗时,并且也更耗内存
func isAnagram(s string, t string) bool {
    // 应用数组初始化26个字母
    record := make([]int, 26)
    // 遍历s
    for i := 0; i < len(s); i++ {
        record[s[i] - 'a'] += 1
    }
    for j := 0; j < len(t); j++ {
        record[s[j] - 'a'] -= 1
    }
    for k := 0; k < len(record); k++ {
        if record[k] != 0 {
            return false
        }
    }
    return true
}

评论

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

这个站点使用 Akismet 来减少垃圾评论。了解你的评论数据如何被处理