vlambda博客
学习文章列表

一 目录

不折腾的前端，和咸鱼有什么区别

二 题目

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

示例 1：

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

示例 2：

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

0 <= len(s1) <= 100
0 <= len(s2) <= 100

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

/**
 * @param {string} s1
 * @param {string} s2
 * @return {boolean}
 */
var CheckPermutation = function(s1, s2) {

};

根据上面的已知函数，小伙伴们可以先尝试破解本题，确定了自己的答案后再看下面代码。

三 解题思路

两种解法，耗时 08:00：

1. 利用 API
2. 两次遍历，通过 Map 比较

03:30 解法一：利用 API

/**
 * @param {string} s1
 * @param {string} s2
 * @return {boolean}
 */
const CheckPermutation = (s1, s2) => s1.split('').sort().join('') === s2.split('').sort().join('');

一行求解，思路很简单：

1. 拆分成数组
2. 排序
3. 组合成字符串

两者一致就是相等的，重排就是可行的。

有解法一的思路，我们就会想到，我们能不能统计 s1 的每个字段，进而判断 s2 中的每个字段是不是都在 s1 中都有。

这里需要判断的一个条件是，当我们在遍历 s2 的时候，如果 Map 中的值为 0 或者 undefined 的时候，直接返回 false 即可。

08:00 解法二

/**
 * @param {string} s1
 * @param {string} s2
 * @return {boolean}
 */
const CheckPermutation = (s1, s2) => {
  const map = new Map();
  for (let i = 0; i < s1.length; i++) {
    if (map.get(s1[i])) {
      map.set(s1[i], map.get(s1[i]) + 1);
    } else {
      map.set(s1[i], 1);
    }
  }
  for (let i = 0; i < s2.length; i++) {
    if (map.get(s2[i])) {
      map.set(s2[i], map.get(s2[i]) - 1);
    } else {
      return false;
    }
  }
  return true;
};

四 统计分析

这里不做任何统计分析~

五 套路分析

本题暂未发现任何套路，如果有但是 jsliang 后面发现了的话，会在 GitHub 进行补充。

如果小伙伴有更好的思路想法，或者没看懂其中某种解法，欢迎评论留言或者私聊 jsliang~

不折腾的前端，和咸鱼有什么区别！

jsliang 会每天更新一道 LeetCode 题解，从而帮助小伙伴们夯实原生 JS 基础，了解与学习算法与数据结构。

浪子神剑 会每天更新面试题，以面试题为驱动来带动大家学习，坚持每天学习与思考，每天进步一点！

jsliang 的文档库 由 梁峻荣 采用 知识共享 署名-非商业性使用-相同方式共享 4.0 国际 许可协议进行许可。
基于https://github.com/LiangJunrong/document-library上的作品创作。
本许可协议授权之外的使用权限可以从 https://creativecommons.org/licenses/by-nc-sa/2.5/cn/ 处获得。