一个排列组上算法

一个排列组合算法

public class Zuhe {public static void main(String[] args) {String s = "122345";// 这里是要用到的所有数组成的一个字符串,其它字符同样适用char[] c = s.toCharArray();new Zuhe().zuhe(c, c.length, 0);System.out.println("可能的组合数：" + kk);}static int kk = 0;private void zuhe(char[] array, int n, int k) {if (n == k) {if (array[2] != '4') {// 第三个位置不能出现4String str = new String(array);if (str.indexOf("53") < 0 && str.indexOf("35") < 0) {// 3，5不能连续出现System.out.println(str);++kk;}}} else {for (int i = k; i < n; i++) {if (i != k)swap(array, k, i);zuhe(array, n, k + 1);if (i != k)swap(array, i, k);}}}private void swap(char[] a, int x, int y) {char temp = a[x];a[x] = a[y];a[y] = temp;}}