实现字符串全排列
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
?