1到10个数字 取其中九位数进行排列组合(不重复) java代码实现

时间:2025-02-16 07:25:26
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]