permutation K

本文介绍了一种生成指定长度字符组合的算法,包括排列和组合两种情况,并提供了具体的Java实现代码。该算法能够处理包含不同字母的集合,生成所有可能的组合结果。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

有一个set里有不同的字母{'a', 'b', 'c'}, 有一个整数值K,如果K=2,输出aa,ab,ac,ba,bb,bc,ca,cb,cc
follow up:组合中不包含相同字符怎么实现
follow up++:不用额外空间怎么做。

public static void main(String[] args) {
		// char[] set = {'a','b','c','d'};
		char[] set = { 'a', 'b', 'c' };
		int k = 2;
		List<List<Character>> res = getCombinationK1(set, k);
		for (List<Character> list : res) {
			for (char c : list) {
				System.out.print(c + " ");
			}
			System.out.println();
		}

		String[] set1 = { "a", "b", "c" };
		k = 2;
		List<String> rest = getSet(set1, k);
		for (String c : rest) {
			System.out.print(c + " ");
		}
	}

	private static List<List<Character>> getCombinationK1(char[] set, int k) {
		List<List<Character>> res = new LinkedList<>();
		List<Character> list = new LinkedList<>();
		helper1(res, list, k, set, 0);
		return res;
	}

	private static void helper1(List<List<Character>> res, List<Character> list, int k, char[] set, int pos) {
		if (list.size() == k) {
			res.add(new LinkedList<>(list));
			return;
		}
		// for (int i = pos; i < set.length; i++) { //组合
		for (int i = 0; i < set.length; i++) { // 排列
			// if (list.contains(set[i])) { //是否包含重复的字符
			// continue;
			// }
			list.add(set[i]);
			// helper1(res, list, k, set, i + 1); //组合
			helper1(res, list, k, set, i);
			list.remove(list.size() - 1);
		}
	}

	public static List<String> getSet(String[] set, int k) {
		List<String> result = new ArrayList<String>();
		result.add("");

		for (int i = 0; i < k; i++) {
			int size = result.size();
			for (int j = 0; j < size; j++) {
				String temp = result.get(0);
				for (int z = 0; z < set.length; z++) {
					result.add(temp + set[z]);
				}
				result.remove(0);
			}
		}
		return result;
	}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值