您的位置: 首页  >  文章  >  Java 组合

Java 组合

分类: 文章 • 2024-10-26 13:56:28

场景:

 

Java代码  Java 组合
  1. String[][]arr1=new String[3][];  
  2.         arr1[0]=new String[]{"a","[^a]"};  
  3.         arr1[1]=new String[]{"b","[^b]"};  
  4.         arr1[2]=new String[]{"c","[^c]"};  

 把arr1[0],arr1[1],arr1[2] 进行组合,组合的规则:

 

(1){"a","[^a]"} X {"b","[^b]"} X{"c","[^c]"}

(2)组合的结果中必须同时有arr1[0],arr1[1],arr1[2]中的一个元素.

比如"abc"就是正确的,a[^b]b就是错误的,因为a[^b]b没有{"c","[^c]"}中的元素.

"acb"是错误的,因为没有按顺序

Java代码  Java 组合
  1. /*** 
  2.      *  
  3.      * @param a 
  4.      * @param aa 
  5.      * @param index : 初始值为0 
  6.      */  
  7.     public static List<StringBuffer> cc(String[][] aa,int index,List<StringBuffer> list){  
  8.           
  9.         if(index>=aa.length){//说明已经遍历完成  
  10.             return list;//并不是每次循环都会执行,最后才会执行此语句.  
  11.         }  
  12.         String cc[]=aa[index];  
  13.         int length=cc.length;  
  14.         List<StringBuffer> listNew=new ArrayList<StringBuffer>();  
  15.         if(list==null||list.size()==0){//首次循环  
  16.             for(int i=0;i<length;i++){  
  17.                 listNew.add(new StringBuffer(cc[i]));  
  18.             }  
  19.         }else{  
  20.             for(int i=0;i<length;i++){  
  21.                 for(int j=0;j<list.size();j++){  
  22.                     StringBuffer sb=list.get(j);  
  23.                     StringBuffer sb2=new StringBuffer(sb);  
  24.                     sb2.append(cc[i]);  
  25.                     listNew.add(sb2);  
  26.                 }  
  27.             }  
  28.         }  
  29.         List<StringBuffer> list33=cc(aa, ++index, listNew);  
  30.         if(!ValueWidget.isNullOrEmpty(list33)){  
  31.             return list33;  
  32.         }  
  33.         return null;  
  34.     }  
  35.     /*** 
  36.      * 组合 
  37.      * @param aa 
  38.      * @return 
  39.      */  
  40.     public static List<StringBuffer>assemble(String[][] aa){  
  41.         return cc(aa, 0, null);  
  42.     }  

 
Java 组合
 测试1:

Java代码  Java 组合
  1. @Test  
  2.     public void tset_cc(){  
  3.         String[][]arr1=new String[3][];  
  4.         arr1[0]=new String[]{"a","[^a]"};  
  5.         arr1[1]=new String[]{"b","[^b]"};  
  6.         arr1[2]=new String[]{"c","[^c]"};  
  7.           
  8.         List<StringBuffer> list=assemble(arr1);  
  9.         System.out.println(list.size());  
  10.         System.out.println(list);  
  11.     }  

 测试结果:

Java代码  Java 组合
  1. 8  
  2. [abc, [^a]bc, a[^b]c, [^a][^b]c, ab[^c], [^a]b[^c], a[^b][^c], [^a][^b][^c]]  

 

测试2:

Java代码  Java 组合
  1. @Test  
  2.     public void tset_cc2(){  
  3.         String[][]arr1=new String[3][];  
  4.         arr1[0]=new String[]{"a"};  
  5.         arr1[1]=new String[]{"b"};  
  6.         arr1[2]=new String[]{"c"};  
  7.           
  8.         List<StringBuffer> list=assemble(arr1);  
  9.         System.out.println(list.size());  
  10.         System.out.println(list);  
  11.     }  

 测试结果:

Java代码  Java 组合
  1. 1  
  2. [abc]  

 

测试3:

Java代码  Java 组合
  1. @Test  
  2.     public void tset_cc2(){  
  3.         String[][]arr1=new String[2][];  
  4.         arr1[0]=new String[]{"a","1","one"};  
  5.         arr1[1]=new String[]{"b","2","two"};  
  6. //      arr1[2]=new String[]{"c","3"};  
  7.           
  8.         List<StringBuffer> list=assemble(arr1);  
  9.         System.out.println(list.size());  
  10.         System.out.println(list);  
  11.     }  

 测试结果:

Java代码  Java 组合
  1. 9  
  2. [ab, 1b, oneb, a2, 12, one2, atwo, 1two, onetwo]  

 

相关推荐