判定是否互为字符重排

70 阅读1分钟

面试题 01.02. 判定是否互为字符重排 - 力扣(LeetCode)

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

示例 1:

输入: s1 = "abc", s2 = "bca"
输出: true

示例 2:

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

说明:

  • 0 <= len(s1) <= 100
  • 0 <= 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;
};