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代码  

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.     }  

 

 测试1:

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代码  

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代码  

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代码  

1. 1  
2. [abc]  

测试3:

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代码  

1. 9  
2. [ab, 1b, oneb, a2, 12, one2, atwo, 1two, onetwo]