java实现全排列问题

最新推荐文章于 2022-06-18 20:20:29 发布

fenglangjuxi

最新推荐文章于 2022-06-18 20:20:29 发布

阅读量447

点赞数

分类专栏：算法文章标签： java list string import class 算法

本文链接：https://blog.csdn.net/fenglangjuxi/article/details/7289069

版权

算法专栏收录该内容

9 篇文章 0 订阅

订阅专栏

递归求解全排列的方法：

import java.util.*;

public class ArrangeProblem {

	public static void main(String[] args) {

		List<String> list = new ArrayList<String>();

		Scanner scan = new Scanner(System.in);

		String str = scan.nextLine();

		for (int i = 0; i < str.length(); i++) {

			list.add(i, str.substring(i, i + 1));

		}

		new ArrangeProblem().perm(list, 0, list.size() - 1);

	}

	void perm(List<String> list, int k, int m) {

		if (k == m) {

			for (int i = 0; i <= m; i++)

				System.out.print(list.get(i));

			System.out.println();

		} else {

			for (int i = k; i <= m; i++) {

				Collections.swap(list, k, i);

				perm(list, k + 1, m);

				Collections.swap(list, k, i);//还原集合中数的顺序

			}

		}

	}

}

注：计算机算法设计与分析（第三版） 11页