javascript解力扣题 01.02. 判定是否互为字符重排

面试题 01.02. 判定是否互为字符重排

题目描述

给定两个字符串 s1 和 s2，请编写一个程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。

示例 1：

输入: s1 = "abc", s2 = "bca"
输出: true 
示例 2：

输入: s1 = "abc", s2 = "bad"
输出: false

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/check-permutation-lcci
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题解

/**
 * @param {string} s1
 * @param {string} s2
 * @return {boolean}
 */
var CheckPermutation = function(s1, s2) {
    
    
    // 方法1：把字符串转换成数组再sort排序，两数组重新转回string再比较，
    // 如果一样就是字符重排
    let a1 = s1.split("");
    let a2 = s2.split("");
    a1.sort();
    a2.sort();

    if (a1.length != a2.length) return false;
    for (let i in a1){
    
    
        if (a1[i] !== a2[i]) {
    
    
            return false;
        }
    }
    return true;

    // 简化版1
    // console.log(s2.split('').sort().join(''));
    return s1.split('').sort().join('') === s2.split('').sort().join('');
    // 简化版2
    return s1.split('').sort().toString('') === s2.split('').sort().toString('');
};