【前端笔试】JavaScript实现字符串全排列

朱雀 2022-06-08 05:39 204阅读 0赞

我个人认为前端工程师笔试题中，算法题一般不难，也就这个难度，甚至比这还要简单。这是我在笔试过程中遇到的一个题~下面分享一下解题思路。

大体结构：定义一个方法，传入str变量，返回一个数组，包含所有排列：

function fun(str){ 
        var result = [];
        return result;
    }

主要逻辑：肯定是需要递归的~先将第一个字母取出，然后将剩下的字符串全排列。将这个字母，依次插入到每个排列所有缝隙。  
如：abc进行全排列，取出a，得到全排列bc和cb，先向bc插，可以得到abc，bac，bca；再向cb插，得到acb，cab，cba；

if(str.length == 1 || str.length == 0 ){
        result.push(str);
        return result;
    }else{
        var one = str.substr(0,1);
        var left = str.substr(1);
        var leftResult = fun(left);
        for(i=0;i<leftResult.length;i++){
            for(j=0;j<leftResult[i].length+1;j++){
       //加1的目的是让字符one也可以插入到最后一个位置
                result.push(leftResult[i].slice(0,j) + one + leftResult[i].slice(j));
            }
        }
    }

这样就能实现字符串的全排列啦~

思路有了，可以用数组的迭代方法来实现

const anagrams = str => {
      if (str.length <= 2) return str.length === 2 ? [str, str[1] + str[0]] : [str];
      return str.split('').reduce((acc, letter, i) => acc.concat(anagrams(str.slice(0, i) + str.slice(i + 1)).map(val => letter + val)), []); };

发表评论取消回复

表情：

评论列表（有 0 条评论，204人围观）

还没有评论，来说两句吧...

相关阅读

相关字符串全排列问题二

已经是求职过程中第三次碰到这个问题了，笔试两次，又面了一次，觉得这个问题确实值得深思啊。我还是尽量总结下吧，说不定以后还会

逃离我推掉我的手/ 2022年08月09日 17:35/ 0 赞/ 182 阅读

相关剑指offer：字符串的排列（字符串全排列）

题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,c

待我称王封你为后i/ 2022年08月05日 08:54/ 0 赞/ 209 阅读

相关字符串全排列问题

全排列问题：给定字符串 abc，全排列为：abc, acb, bac, bca, cab, cba 递归实现： 1、标记访问状态数组 val，当前所保存的字符串对象 tmp

太过爱你忘了你带给我的痛/ 2022年08月04日 05:29/ 0 赞/ 201 阅读

相关字符串全排列

一、字符串的排列用C++写一个函数, 如 vector Permutation(string str)，打印出 str 的全排列,如 abc 的全排列: abc, acb

墨蓝/ 2022年07月16日 21:17/ 0 赞/ 237 阅读

相关【前端笔试】JavaScript实现字符串全排列

我个人认为前端工程师笔试题中，算法题一般不难，也就这个难度，甚至比这还要简单。这是我在笔试过程中遇到的一个题~下面分享一下解题思路。大体结构：定义一个方法，传入str变量，

朱雀/ 2022年06月08日 05:39/ 0 赞/ 205 阅读

相关字符串的全排列

Problem 字符串的全排列（25分） Accepted: 10 Total Submit: 32 Time Limit: 1000ms Memony

旧城等待，/ 2022年05月29日 13:12/ 0 赞/ 249 阅读

相关求字符串全排列 python实现

文章目录算法思想附上c语言实现参考算法思想输入一个字符串，打印这个字符串中字符的全排列。 eg：输入：abc 输出：ab

旧城等待，/ 2022年05月28日 13:49/ 0 赞/ 328 阅读

相关字符串全排列算法java实现

字符串的全排列递归方法实现要实现字符串全排列我觉得像是一种分治法的感觉。比如AB只有两种： AB BA 到了ABC时可以抽出A 只看BC的话就是两种，然后BC

落日映苍穹つ/ 2022年05月28日 05:39/ 0 赞/ 256 阅读

相关字符串的全排列

字符串的全排列代码加说明： / 打印出一列字符串的全排列字符串使用的方法：

迈不过友情╰/ 2022年01月19日 05:09/ 0 赞/ 317 阅读

相关笔试算法题（16）：二叉树深度计算 & 字符串全排列

出题：要求判断二元树的深度（最长根节点到叶节点的路径）；分析：二元递归不容易使用循环实现解题： 1 struct Node { 2

╰半橙微兮°/ 2021年12月23日 01:51/ 0 赞/ 184 阅读