本文共 678 字,大约阅读时间需要 2 分钟。
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。
import java.util.ArrayList;import java.util.Collections;public class Solution { public ArrayListPermutation(String str) { ArrayList array = new ArrayList (); if(str==null||str.length()<=0){ return array; } charPermutation(array,str.toCharArray(),0); Collections.sort(array); return array; } public void charPermutation(ArrayList array,char[] cc,int index){ if(index==cc.length-1){ array.add(new String(cc)); return ; } for(int i=index;i
转载地址:http://cyonn.baihongyu.com/