List内部元素全排列--以String为例

zengtian006

于 2014-03-30 22:34:49 发布

阅读量583

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/zengtian006/article/details/22615143

本文介绍了一个使用递归实现的排列组合算法示例，通过交换元素的位置来生成所有可能的排列，并将每一种排列保存到静态列表中。该算法适用于需要生成字符串列表的所有可能排列的场景。

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

	static List<List<String>> lle = new ArrayList<List<String>>();

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		List<String> list = new ArrayList<String>();
		list.add("aa");
		list.add("bb");
		list.add("cc");
		arrange(list, 0, list.size());
		System.out.println("SIZE: " + lle.size());
	}

	public static void swap(List<String> listM, int i, int j) {
		String temp = "";
		temp = listM.get(i);
		listM.set(i, listM.get(j));
		listM.set(j, temp);
	}

	public static void arrange(List<String> listM, int st, int len) {

		List<String> le = new ArrayList<String>();
		if (st == len - 1) {
			for (int i = 0; i < len; i++) {
				le.add(listM.get(i));
			}
			lle.add(le);
		} else {
			for (int i = st; i < len; i++) {
				swap(listM, st, i);
				arrange(listM, st + 1, len);
				swap(listM, st, i);
			}
		}
	}