js字符串的字典序_27. 字符串的排列

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

输入描述：

输入一个字符串,长度不超过9(可能有字符重复)，字符只包括大小写字母。

1、思路

我们求整个字符串的排列，可以看成两步：首先求所有可能出现在第一个位置的字符，即把第一个字符和后面所有的字符交换。如下图所示：

上图就是分别把第一个字符a和后面的b、c等字符交换的情形。首先固定第一个字符，求后面所有字符的排列。这个时候我们仍把后面的所有字符分为两部分：后面的字符的第一个字符，以及这个字符之后的所有字符。然后把第一个字符逐一和它后面的字符交换。

第一步是确定第一个位置的字符，就是第一个位置与后边的所有字符进行交换。

第二步，就是对除了第一个位置的后边所有位置的字符进行相同处理；直至剩下一个字符，打印；

具体的算法流程如下

递归的出口，就是只剩一个字符的时候，递归的循环过程，就是从每个子串的第二个字符开始依次与第一个字符交换，然后继续处理子串，如果有重复的，然后对结果使用set去重就可以了

2. 代码：

js字符串的字典序_27. 字符串的排列相关推荐

n个字符串按照字典序排列
题目描述给定n个字符串,请对n个字符串按照字典序排列. 输入描述: 输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母. 输出描述: ...
【20190405】算法-输入一个字符串,按字典序打印出该字符串中字符的所有排列
方法一:利用递归利用递归求全排列的过程真的很难理解,先把代码贴上来吧 function Permutation(str) {// write code hereif(!str){return str ...
JS数组、对象、字符串常用方法汇总
JS数组.对象.字符串常用方法汇总前言数组常用方法 Array.prototype.slice(start, end) Array.prototype.map() Array.prototype. ...
Leetcode.1641 统计字典序元音字符串的数目
题目链接 Leetcode.1641 统计字典序元音字符串的数目 Rating : 1519 题目描述给你一个整数 n,请返回长度为 n.仅由元音 (a, e, i, o, u)组成且按字典序排列 ...
js判断是否包含指定字符串
CreateTime--2017年2月28日09:37:06 Author:Marydon js判断是否包含指定字符串 var inputValue = "thunder://piaohua ...
js 判断字符串是否包含某字符串
2019独角兽企业重金招聘Python工程师标准>>> js 判断字符串是否包含某字符串,String对象中查找子字符,indexOf var Cts = "bblText ...
【JS】JS中数值型字符串相加变成拼接字符串的解决方法
[JS]JS中数值型字符串相加变成拼接字符串的解决方法参考文章: (1)[JS]JS中数值型字符串相加变成拼接字符串的解决方法 (2)https://www.cnblogs.com/xsjs/p/1 ...
在一个JS文件中包含中文字符串，通过innerHTML输出后中文乱码？
在一个JS文件中包含中文字符串,通过innerHTML输出后中文乱码? Posted on 2008-07-13 12:00 尹合磊阅读(1902) 评论(0) 编辑收藏所属分类: ASP.N ...
算法练习day13——190401（前缀树、贪心策略拼接字符串使字典序最小）
1.前缀树(Trie Tree) 1.1 字符串生成前缀树的过程字母是填在路上的,不是填在节点上的. 首先是一个空的头结点: 加入"abc"到这棵树中: 头结点有到a的路吗?没有 ...

js字符串的字典序_27. 字符串的排列

js字符串的字典序_27. 字符串的排列相关推荐

最新文章

热门文章