本文主要是介绍《剑指Offer》面试题:按字典序打印出该字符串中字符的所有排列,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目描述:
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。
这道题要注意两个问题:
第一个是重复字母,第二个是按字典顺序。
重复字母我们在进行交换的时候直接跳过就可以了,按字典顺序,这个就需要我们进行排列了。
思路
这个题不会做,下面的代码是来源于http://www.cnblogs.com/xing901022/p/3783381.html,我看了下代码,感觉还是不怎么大理解通,还是感觉迷迷糊糊。
还是以例子:abc的形式来讲解此算法思路:
第一步:abc———->将第一个字符与自己本身还与其他的字符进行交换后得到abc、bac、cba。注:用一for循环即可实现。
第二步:在第一步每种情况的基础上,保持第一个字符不变,求剩余几位的排列。以bac为例:保持第一位不变,剩余两位ac的排列为:ac、ca(注:发现与第一步一样,因此用递归来实现)。直到保存到只剩下一个字符没有交换后加上前面的不变的字符作为输出结果,为:bac、bca。
/*输入:
每个测试案例包括1行。输入一个字符串,长度不超过
这篇关于《剑指Offer》面试题:按字典序打印出该字符串中字符的所有排列的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!