n个数组各取一数的不重复组合

来源:互联网 发布:php ip过滤 编辑:程序博客网 时间:2024/06/05 08:04
package collection;import java.util.ArrayList;import java.util.HashMap;import java.util.HashSet;import java.util.List;import java.util.Map;import java.util.Set;public class Postion {List<String> strList = new ArrayList<String> ();List<String> strList2 = new ArrayList<String> ();int index = 0;public void getAll(List<String> list){if(list.size()>0){String[] s1 = list.get(0).split(",");for(String s1Str:s1){//System.out.println(index>0);if(index==0){strList.add(s1Str);strList2 = strList;}else{for(String s2:strList){strList2.add(s2+","+s1Str);}}}strList = strList2;strList2 =new ArrayList<String> () ;index ++;list.remove(0);getAll(list);}}/** * @param args */public static void main(String[] args) {// TODO Auto-generated method stubPostion p = new Postion();List<String> list = new ArrayList<String> ();list.add("3,5");list.add("2,4");list.add("4,9,10");p.getAll(list);Set set = new HashSet();for(String s:p.strList){set.add(s);}System.out.println(set);}}

 

原创粉丝点击