java实现有条件字符串全排列输出

package edu.pku.ss.hlj;public class Hlj {  public static void main(String[] args) {  String s = "abcd";//这里是要用到的所有数组成的一个字符串,其它字符同样适用  char[] c = s.toCharArray();  new Hlj().fullPermutation(c,c.length,0);  System.out.println("可能的组合数："+kk);  for(char ch : c){  System.out.print(ch +"");  } } static int kk=0; /**  * 不具字典順序的排列組合產生比較容易，使用一軸心將數字分為兩個部份，並將軸心左邊與右邊的數字依序交換，並繼續將軸心右邊進行递归，例如递归最上層的四個交換如下，!表示軸心：   1 ! 2 3 4 - > 將軸心右邊進行递归 2 ! 1 3 4 - > 將軸心右邊進行递归 3 ! 2 1 4 - > 將軸心右邊進行递归 4 ! 2 3 1 - > 將軸心右邊進行递归   * @param array  * @param n  * @param k  */ private void fullPermutation(char[] array, int n, int k) {  if (n == k) {//   if(array[2]!='4'){//第三个位置不能出现4//    String str = new String(array);//    if(str.indexOf("53")<0&&str.indexOf("35")<0){//3，5不能连续出现//     System.out.println(str);//     ++kk;//    }//   }//  String str = new String(array);  System.out.println(array);     ++kk;  } else {   for (int i = k; i < n; i++) {    swap(array, k, i);    fullPermutation(array, n, k + 1);    swap(array, i, k);   }  } }  private void swap(char[] a, int x, int y) {  char temp = a[x];  a[x] = a[y];  a[y] = temp; }}