题目

来源：判定是否互为字符重排

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

示例

解题思路及代码

1. 思路

暴力解法：遍历s1,若s2中包含该字母，则删除。当遍历至某个字母，s2中没有，则返回false；若遍历完s1，s2长度不为0，也返回false。但若出现重复元素会删除哪一个？
新思路：将字符串转换为数组后进行排序，再转换为字符串进行比较。

还可以用哈希表解决。将s1中的每个元素及出现的次数分别存放，检查s2中的每个字符以及出现次数是否一致。

2. 代码

var CheckPermutation = function(s1, s2) {if (s1.length != s2.length) {return false;}var newS1 = s1.split('').sort();var newS2 = s2.split('').sort();return newS1.join('') == newS2.join('');
};

哈希表：

var CheckPermutation = function(s1, s2) {if (s1.length != s2.length) {return false;}var map = new Map();for (var k = 0; k < s1.length; k++) {if (map.has(s1[k])) {var i = map.get(s1[k])map.set(s1[k], ++i);} else {map.set(s1[k], 1);}}for (var k = 0; k < s2.length; k++) {if (map.has(s2[k])) {var i = map.get(s2[k]);map.set(s2[k], --i);if (i < 0) {return false;}} else {return false}}return true;
};