java 输入一个字符串,打印出该字符串中字符的所有排列

Posted 爱吃醋的工程师

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了java 输入一个字符串,打印出该字符串中字符的所有排列相关的知识,希望对你有一定的参考价值。

import java.util.Scanner;
  
public class Demo001 {
      
    public static void main(String[] args) {
        String str = "";
          
        Scanner scan = new Scanner(System.in);
          
        str = scan.nextLine();
          
        permutation(str.toCharArray(), 0);
    }
  
    public static void permutation(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;
  
                permutation(str, i + 1);
  
                temp = str[j];
                str[j] = str[i];
                str[i] = temp;
            }
        }
    }
  
}

  

以上是关于java 输入一个字符串,打印出该字符串中字符的所有排列的主要内容,如果未能解决你的问题,请参考以下文章

输入一个字符串,打印出该字符串的所有排列

20190405算法-输入一个字符串,按字典序打印出该字符串中字符的所有排列

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

《剑指offer》面试题28:字符串排序(牛客网版本) java

字符串的排列

剑指Offer题目:字符串的排列