读书人

兑现字符串全排列

发布时间: 2012-10-12 10:17:04 作者: rapoo

实现字符串全排列

public class permutation{public static void main(String[] args) {        permutation(new String("STJ"));}public static void permutation(String str) {char[] in = str.toCharArray();perm(in, 0);}void perm(char[] in, int start) {if (start == in.length - 1) {         System.out.println(String.valueOf(in));} else {for (int i = start; i < in.length; i++) {move(in, start, i);    perm(in, start + 1);move(in, start, i);}}}void move(char[] in, int first, int second) {char temp;temp = in[first];in[first] = in[second];in[second] = temp;}}

?输出结果:

STJ
SJT
TSJ
TJS
JTS
JST

?

读书人网 >编程

热点推荐