输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 结果请按字母顺序输出。
来源:互联网 发布:网页排版设计软件 编辑:程序博客网 时间:2024/05/23 22:21
题目
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 结果请按字母顺序输出。
分析:这是一道很好的考查对递归理解的编程题,因此在过去一年中频繁出现在各大公司的面试、笔试题中。
我们以三个字符abc为例来分析一下求字符串排列的过程。首先我们固定第一个字符a,求后面两个字符bc的排列。当两个字符bc的排列求好之后,我们把第一个字符a和后面的b交换,得到bac,接着我们固定第一个字符b,求后面两个字符ac的排列。现在是把c放到第一位置的时候了。记住前面我们已经把原先的第一个字符a和后面的b做了交换,为了保证这次c仍然是和原先处在第一位置的a交换,我们在拿c和第一个字符交换之前,先要把b和a交换回来。在交换b和a之后,再拿c和处在第一位置的a进行交换,得到cba。我们再次固定第一个字符c,求后面两个字符b、a的排列。
既然我们已经知道怎么求三个字符的排列,那么固定第一个字符之后求后面两个字符的排列,就是典型的递归思路了。
import java.util.ArrayList;import java.util.Collections;public class Solution { public ArrayList<String> Permutation(String str) {ArrayList<String> list = new ArrayList<String>();char[] ch = str.toCharArray();Permu(ch, 0, list);Collections.sort(list);return list;}public void Permu(char[] str, int i, ArrayList<String> list) {if (str == null) {return;}if (i == str.length - 1) {if(list.contains(String.valueOf(str))){return;}list.add(String.valueOf(str));} else {boolean num=true;for (int j = i; j < str.length; j++) {char temp = str[j];str[j] = str[i];str[i] = temp;Permu(str, i + 1, list);temp = str[j];str[j] = str[i];str[i] = temp;}}}}
1 0
- 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 结果请按字母顺序输出。
- 题目:输入一个字符串,打印出该字符串中字符的所有排列。例如输入字符串abc,则输出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。
- 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。
- 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。
- 字符串的排列。输入一字符串,打印出该字符串中字符的所有排列。例如输入abc,则排列为abc,acb,bac,bca,cab,cba
- 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串(剑指offer)
- 输入一个字符串,要求输出字符串中字符所有的排列,例如输入"abc",得到"abc","acb","bca","bac","cab","cba"
- 写一个函数,输出字符串中字符的所有排序。(比如:abc acb bac bca cab cba )
- 输入一个字符串,按字典序打印出该字符串中字符的所有排列。
- 字符 A、B、C 的所有组合(ABC、ACB、BAC、BCA、CAB、CBA)
- 剑指offer_输入一个字符串,按字典序打印出该字符串中字符的所有排列
- 《牛客网剑指offer27题》输入一个字符串,按字典序打印出该字符串中字符的所有排列
- 输入一个字符串,打印出该字符串中字符的所有排列
- 输入一个字符串,打印出该字符串中字符的所有排列
- 输入一个字符串,打印出该字符串中字符的所有排列。
- 输入一个字符串,打印出该字符串中字符的所有排列
- 输入一个字符串,打印出该字符串中字符的所有排列。
- 输入一个字符串,打印出该字符串中字符的所有排列。
- 使用cookie跟踪用户例子
- php中include和require的区别
- Android MediaPlayer音频播放总结
- RSTP服务器架设
- tarjan算法求强连通分量
- 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 结果请按字母顺序输出。
- 121. Best Time to Buy and Sell Stock
- git管理冲突及Fastjson用法
- Javascirpt闭包问题以及解决方案
- Picasso和Glide的区别
- 如何让WMI进程独立固定端口
- 【Android死丢丢】在AndroidStudio中使用Lambda表达式
- swift之"ambiguous use of subscript"
- 【记录】LED