用户输入字符串，输出所有排列 java

最新推荐文章于 2023-01-09 13:07:27 发布

Jabez

最新推荐文章于 2023-01-09 13:07:27 发布

阅读量1.7k

点赞数

CC 4.0 BY-SA版权

分类专栏： Java 文章标签： string class java

本文链接：https://blog.youkuaiyun.com/jabezlee/article/details/7843591

Java 专栏收录该内容

7 篇文章

订阅专栏

本文介绍了使用递归方法在给定字符数组中生成所有可能的字符串排列，并通过实例展示了如何实现这一过程。

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

用户输入字符串，输出所有排列。这里将字符串转换为数组：

使用递归的方法实现：

希望输入的字符少一点，比如代码中注释的"abc"

import java.util.Scanner;

public class Test2RecursionStringSort
{
   private static int count = 0;

   public static void main(String[] args)
   {

      System.out.println("系统等待用户输入一行字符串： ");

      Scanner scanner = new Scanner(System.in);

      String in = scanner.nextLine();

      // String in = "abc";

      allStringSorts(in.toCharArray(), 0, in.length() - 1);

      System.out.println("排列的总个数： " + count);

   }

   private static void allStringSorts(char[] array, int low, int high)
   {
      if(low == high)
      {
         count ++;

         System.out.print("第" + count + "次序列： " );

         for(int i = 0; i < array.length; i++)
         {
           System.out.print(array[i]);
         }

         System.out.println();
      }
      else
      {
         for(int i = 0; i <= high; i++)
         {
             for(int j = 0; j < high; j++)
             {
                 char temp = array[j];
                 array[j] = array[j + 1];
                 array[j + 1] = temp;
             } 

            allStringSorts(array, 0, high -1);
        }
     }
  }
}