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};