1到10个数字 取其中九位数进行排列组合(不重复) java代码实现
程序员文章站
2022-12-20 08:54:11
private static List
- > macSortStoredValue(List
- > stringList,Stack
private static List<List<String>> macSortStoredValue(List<List<String>> stringList,Stack<String> stack,List<String> shu, int targ, int has, int cur) {
if(has == targ) {
List<String> s = new ArrayList<String>(stack);
stringList.add(s);
}
for(int i=cur;i<shu.size();i++) {
if(!stack.contains(shu.get(i))) {
stack.add(shu.get(i));
macSortStoredValue(stringList,stack,shu, targ, has+1, i);
stack.pop();
}
}
return stringList;
}
测试方法
public static void main(String[] args) {
String str = "ec-6c-9f-b9-06-4b:-1#ec-6c-9f-b9-0c-d1:-2#0a-10-7a-7b-6d-55:-3#9a-00-74-7c-8a-0a:-4";
List<String> strings = Arrays.asList(str.split("#"));
if(strings.size() == 2){
}else{
List<List<String>> s = macSortStoredValue(new ArrayList<>(),new Stack<>(),strings,strings.size()-1,0,0);
for (List<String> ss : s){
System.out.println(ss);
}
}
}
输入
[ec-6c-9f-b9-06-4b:-1, ec-6c-9f-b9-0c-d1:-2, 0a-10-7a-7b-6d-55:-3]
[ec-6c-9f-b9-06-4b:-1, ec-6c-9f-b9-0c-d1:-2, 9a-00-74-7c-8a-0a:-4]
[ec-6c-9f-b9-06-4b:-1, 0a-10-7a-7b-6d-55:-3, 9a-00-74-7c-8a-0a:-4]
[ec-6c-9f-b9-0c-d1:-2, 0a-10-7a-7b-6d-55:-3, 9a-00-74-7c-8a-0a:-4]
本文地址:https://blog.csdn.net/weixin_45400199/article/details/109646373