public class Test { public static void main(String[] args) { System.out.println("Input a string: "); String text = new java.util.Scanner(System.in).next(); permutate(text); } static void permutate(String text) { permutate(text.toCharArray(), 0, text.length()); } static void permutate(char[] array, int current, int length) { if (current == length) { print(array); return; } for (int i = current; i < length; ++i) { swap(array, current, i); permutate(array, current + 1, length); swap(array, current, i); } } static void print(char[] array) { for (char c : array) System.out.print(c); System.out.println(); } static void swap(char[] array, int first, int second) { char temp = array[first]; array[first] = array[second]; array[second] = temp; } }
java permutation关于全排列的问题
最新推荐文章于 2020-07-30 11:18:50 发布