字典序 java_java字典序全排列

import java.util.Arrays;

/**

*字典序全排列

*字符串的全排列

*比如单词"too" 它的全排列是"oot","oto","too"

*1，从右端开始扫描，若出现前一个比后一个小，记录前一个的元素下表index

*2,再找出index以后比该元素大的中的最小值的下标，(实现见 下面的getMin方法)

*3,index以后的元素实现反转(实现 见下面的reverse方法)

*结束条件：前一个都比后一个大的情况

*/

public class StringExpress{

int getMin(char[]input,int index){

char min=input[index];

int minIndex=index+1;

char result='z';

for(int i=index+1;i

if(input[i]>min&&input[i]

result=input[i];

minIndex=i;

}

}

return minIndex;

}

void exchange(char []input,int index,int minIndex){

char temp=input[index];

input[index]=input[minIndex];

input[minIndex]=temp;

}

void reverse(char input[],int first,int end) {

while(first

exchange(input,first,end);

first++;

end--;

}

}

void getDictionary(char c[]){

System.out.println(new String(c));

//boolean flag=true;

int i=0;

while(true){

i=c.length-1;

for(;i>0;i--){

if(c[i-1]

}

if(i==0)break;

int minIndex=getMin(c,i-1);

exchange(c,i-1,minIndex);

reverse(c,i,c.length-1);

System.out.println(new String(c));

}

}

public static void main(String []args){

String input="aat";

char [] c=input.toCharArray();

Arrays.sort(c);

new StringExpress().getDictionary(c);

}

}