0
点赞
收藏
分享

微信扫一扫

【LeetCode 242】有效的字母异位词


题目描述

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

示例 1:

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

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

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

进阶:
如果输入字符串包含 unicode 字符怎么办?你能否调整你的解法来应对这种情况?

解题思路

(1)首先将字符串转换为数组
(2)将数组元素进行排序
(3)将排序好的数组元素转化为字符串,并比较是否相等

知识点:

  • ​sort()​​ 方法用于对数组的元素进行排序,排序顺序可以是字母或数字,并按升序或降序。默认排序顺序为按字母升序。

代码实现

/**
* @param {string} s
* @param {string} t
* @return {boolean}
*/
var isAnagram = function(s, t) {
var sArr = s.split('');
var tArr = t.split('');

sArr.sort();
tArr.sort();

return sArr.join('')===tArr.join('');
};

提交结果

【LeetCode 242】有效的字母异位词_javascript


举报

相关推荐

0 条评论