首页 > 其他分享 >242.有效的字母异位词

242.有效的字母异位词

时间:2022-11-02 13:12:46浏览次数:58  
标签:return string 示例 异位 字母 param 242

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

注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词。

示例 1:

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

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

提示:

1 <= s.length, t.length <= 5 * 104
s 和 t 仅包含小写字母

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

方法一:排序

时间复杂度:O(nlog n)

空间复杂度:O(log n)

1 /**
2  * @param {string} s
3  * @param {string} t
4  * @return {boolean}
5  */
6 var isAnagram = function(s, t) {
7 return s.length===t.length&&[...s].sort().join('')===[...t].sort().join('')
8 };

 

标签:return,string,示例,异位,字母,param,242
From: https://www.cnblogs.com/icyyyy/p/16850678.html

相关文章