全排列题解

最新推荐文章于 2023-01-06 20:40:38 发布

前行中632

最新推荐文章于 2023-01-06 20:40:38 发布

阅读量458

点赞数

分类专栏：算法文章标签：全排列

本文链接：https://blog.csdn.net/qq_32635069/article/details/88887550

版权

本文介绍了全排列问题，提供两种解决方案：递归方法和字典序算法。递归法通过回溯找到所有可能的排列，而字典序算法利用特定顺序生成下一个排列。详细步骤解释了如何进行全排列，并提供了参考链接深入研究。

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

文章目录

题目描述

输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。

解决方案：

递归：

import java.util.ArrayList;
public class Solution {
   
    ArrayList<String> result = new ArrayList<>(); 
    public void mutation(String str, int index, char[] item) {
   
        if (index == str.length()){
   
            result.add(new String(item));
            return;
        }
        char[] sstr = str.toCharArray();
        int[] visit = new int[str.length()];
        for (int i=index;i<sstr.length;i++)