Leetcode-242 有效的字母异位词

• Z时代
• 2024-01-10
• 分类：技术分享

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

demo01

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

demo02

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

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

题解

关键词：map

1. 首先判断两个字符串长度是否相等，不相等则直接返回 false
2. 遍历串s为map赋值，组成字母为key，字母出现次数为value
3. 遍历串t，判断字母是否在map中，若在，map值减1，若不在，返回false
4. 算法完成，返回true

var isAnagram = function(s, t) {
if (s.length !== t.length) {
return false;
}
let obj = {};
for (let i = 0; i < s.length; i ++) {
let char = s.charAt(i);
obj[char] = obj[char] ? obj[char] + 1 : 1
}
for (let i = 0; i < t.length; i++) {
let char = t.charAt(i);
if (!obj[char]) {
return false;
}
if (obj[char] > 0 ) {
obj[char] --;
}
}
return true;
};

leetcode优秀题解

guanpengchn 画解算法
关键词：哈希映射

1. 首先判断两个字符串长度是否相等，不相等则直接返回 false
2. 若相等，则初始化 26 个字母哈希表，遍历字符串 s 和 t， s 负责在对应位置增加，t 负责在对应位置减少
3. 如果哈希表的值都为 0，则二者是字母异位词

var isAnagram = function(s, t) {
if (s.length !== t.length) {
return false;
}
let alpha = new Array(26).fill(0);
let acharCode = 'a'.charCodeAt(0);
for(let i = 0; i < s.length; i++) {
alpha[s.charCodeAt(i) - acharCode] ++;
alpha[t.charCodeAt(i) - acharCode] --;
}
console.log(alpha);
for(let i = 0; i < 26; i++) {
if(alpha[i] != 0) {
return false;
}
}
return true;
};

conclusion

还是大佬写的好。

javascript的字符串相减结果非数值，如'a' - 'a' = NAN，因此程序需获取字符串的charCode。

软实力提升

以上是 Leetcode-242 有效的字母异位词 的全部内容， 来源链接： utcz.com/a/28410.html