网站的注册,体育新闻最新消息篮球,怎么做免费网站,青海商会网站建设公司leetcode 242. 有效的字母异位词 给定两个字符串 s 和 t #xff0c;编写一个函数来判断 t 是否是 s 的一个字母异位词。示例 1: 输入: s anagram, t nagaram
输出: true
复制代码示例 2: 输入: s rat, t car
输出: fals…leetcode 242. 有效的字母异位词 给定两个字符串 s 和 t 编写一个函数来判断 t 是否是 s 的一个字母异位词。示例 1: 输入: s anagram, t nagaram
输出: true
复制代码示例 2: 输入: s rat, t car
输出: false
复制代码说明: 你可以假设字符串只包含小写字母。 这道题比较容易一些hash记忆化即可。当然了这道题只会出现小写字母那么我们用一个数组就能解决。 ? func isAnagram(s string, t string) bool {//两个字符串都不一样长了肯定不对啦if len(s) ! len(t) {return false}//数组也是特殊的hash手段哦b : make([]int, 26)for _, r : range s {b[r-a]}for _, r : range t {b[r-a]--if b[r-a] 0 {return false}}//这一步在这道题里完全没有必要~因为先保证了两个字符串必须一样长那么在上一步就可以把所有不满足的情况剔除了但是还是加上这一步吧毕竟在其他的题目里可能用到哦~for _, v : range b {if v ! 0 {return false}}return true
}
复制代码好了继续加油吧。 算法梦想家来跟我一起玩算法玩音乐聊聊文学创作咱们一起天马行空 转载于:https://juejin.im/post/5cc6b3865188252c201c9533