给定两个字符串 s1 和 s2,请编写一个程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。
示例 1:
输入:
s1= "abc",s2= "bca"
输出: true
示例 2:
输入:
s1= "abc",s2= "bad"
输出: false
说明:
0 <= len(s1) <= 1000 <= len(s2) <= 100
解题
/**
* @param {string} s1
* @param {string} s2
* @return {boolean}
*/
var CheckPermutation = function (s1, s2) {
if (s1.length != s2.length) return false;
const map = new Map();
for (let i = 0; i < s1.length; i++) {
if (s1[i] != s2[i]) {
map.set(s1[i], (map.get(s1[i]) || 0) + 1);
map.set(s2[i], (map.get(s2[i]) || 0) - 1);
}
}
for (let v of map.values()) {
if (v !== 0) {
return false;
}
}
return true;
};