美文网首页
(26int数组与map)leetcode的题目

(26int数组与map)leetcode的题目

作者: 二木二三水 | 来源:发表于2018-07-22 21:48 被阅读0次

242. 有效的字母异位词

给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的一个字母异位词。

示例 1:

输入: s = "anagram", t = "nagaram"         输出: true

示例 2:

输入: s = "rat", t = "car"        输出: false

说明:你可以假设字符串只包含小写字母。

我的思路:新建maps,将s数组中的元素放进map中,其中key为元素内容,val为元素次数。再遍历t数组,将t中出现出现的元素在map减少次数,最后遍历map中是否全部为0,是则返回true,否则返回false。

简化版,将map改为个数是26的int数组,s和t数组的元素减去 ‘a’ 后放进int数组中,方法同上。

注意元素为0数组的定义: 类型 数组名 ={0};

相关文章

网友评论

      本文标题:(26int数组与map)leetcode的题目

      本文链接:https://www.haomeiwen.com/subject/hwprmftx.html