4768人阅读
java（30）
算法（37）
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串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.ArrayL
import java.util.C
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);
public void Permu(char[] str, int i, ArrayList&String& list) {
if (str == null) {
if (i == str.length - 1) {
if(list.contains(String.valueOf(str))){
list.add(String.valueOf(str));
boolean num=
for (int j = j & str. j++) {
char temp = str[j];
str[j] = str[i];
Permu(str, i + 1, list);
temp = str[j];
str[j] = str[i];
&&相关文章推荐
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：109404次
积分：1626
积分：1626
排名：千里之外
原创：52篇
转载：65篇
(1)(2)(3)(1)(1)(10)(9)(10)(33)(4)(3)(24)(1)(5)(1)(6)(4)
(window.slotbydup = window.slotbydup || []).push({
id: '4740887',
container: s,
size: '250,250',
display: 'inlay-fix'