题目描述

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

解题思路

    把字符串分为两部分，一部分是字符串的第一个字符，另一部分是剩下的所有字符，接下来求剩余所有字符串的排列；拿第一个字符与后面字符组个交换。

Java代码实现

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

/**
 * 给定一个字符链表，打印其所有可能的排列（注意不是组合）
 * @author Administrator
 *
 */
public class Exe40_GetAllRankedDatas {

    public static void main(String[] args) {
        
        List<Character> ls=new ArrayList<Character>();
        ls.add('A');
        ls.add('B');
        ls.add('C');
        solution(ls, 0);

    }
    
    public static void solution(List<Character> ls,int n) {
        if(ls==null||ls.size()==0) return;
        else {
            if(n==ls.size()){
                System.out.println(ls.toString());
            }else {
                for(int i=n;i<ls.size();i++){
                    Collections.swap(ls, i, n);
                    solution(ls, n+1);
                    Collections.swap(ls, i, n);
                }
            }
        }
    }

}