高频算法面试题（字符串） 242. 有效的字母异位词

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

高频算法面试题（字符串） 242. 有效的字母异位词相关推荐

力扣高频|算法面试题汇总(七）：树
力扣高频|算法面试题汇总(一):开始之前力扣高频|算法面试题汇总(二):字符串力扣高频|算法面试题汇总(三):数组力扣高频|算法面试题汇总(四):堆.栈与队列力扣高频|算法面试题汇总(五):链 ...
算法训练Day6 | LeetCode：242. 有效的字母异位词（数组作哈希表）；349. 两个数组的交集（Set作哈希表）；202.快乐数（Set作哈希表）；1. 两数之和（Map作哈希表）
目录 LeetCode242. 有效的字母异位词方法:数组作哈希表 1. 思路 2. 代码实现 3. 复杂度分析 4. 思考 Leetcode349. 两个数组的交集方法一:用Set作HashMa ...
LeetCode Algorithm 242. 有效的字母异位词
242. 有效的字母异位词 Ideas 对于Python来说,直接创建两个计数器,然后判断计数器是否相等就OK了. 对于C++来说,对两个字符串进行排序,然后逐位对比. Code C++ 原来std的 ...
LeetCode 242. 有效的字母异位词 (计数排序思想字符处理)
242. 有效的字母异位词题意: 任意给定两个单词字符串,判断这两个字符串是否是字母异位词思路: 先判断字符串长度是否相等将s字符串每个字母映射到数组中,在对应位置++ 将t字符串每个字母映射到 ...
Day 06 | 242.有效的字母异位词 349. 两个数组的交集 202.快乐数 1. 两数之和
这四道题之前都做过!比第一次顺利一些,不过还是得看题解,磕磕绊绊的.不过我相信坚持下去一定会越来越好滴! 242.有效的字母异位词给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的 ...
242. 有效的字母异位词-Java
242. 有效的字母异位词题目概述给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词.注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词 ...
Java实现 LeetCode 242 有效的字母异位词
242. 有效的字母异位词给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词. 示例 1: 输入: s = "anagram", t = " ...
LeetCode 242. 有效的字母异位词【哈希表】
242. 有效的字母异位词给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词. 注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词. 示例 ...
代码随想录算法训练营第六天|242. 有效的字母异位词，349. 两个数组的交集，202.快乐数，1. 两数之和
242. 有效的字母异位词力扣题目链接给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词. 示例 1: 输入: s = "anagram", t = ...

高频算法面试题（字符串） 242. 有效的字母异位词

leetcode 242. 有效的字母异位词

高频算法面试题（字符串） 242. 有效的字母异位词相关推荐

最新文章

热门文章