Java 中，怎么打印出一个字符串的所有排列？

最新推荐文章于 2025-07-17 00:15:00 发布

原创最新推荐文章于 2025-07-17 00:15:00 发布 · 471 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法

java 同时被 2 个专栏收录

129 篇文章

订阅专栏

算法

11 篇文章

订阅专栏

本文介绍了一种使用Java实现字符串全排列的方法。通过递归算法，该程序能够接收用户输入的字符串，并输出所有可能的字符排列组合。文章中的代码示例展示了如何利用交换字符位置来生成不同的排列。

public class Solution {

    public static void main(String[] args) {
        String str = "";
        Scanner sc = new Scanner(System.in);
        str = sc.nextLine();
        printAll(str.toCharArray(),0);
    }

    public static  void printAll(char[] str,int i){
        if (i>=str.length)
            return;
        if (i == str.length-1)
            System.out.println(String.valueOf(str));
        else
            for (int j = i;j<str.length;j++){
                char temp = str[j];
                str[j] = str[i];
                str[i] = temp;

                printAll(str,i+1);

                temp = str[j];
                str[j] = str[i];
                str[i] = temp;
            }
    }
}