字符串和数组的常见题目

最新推荐文章于 2022-07-24 00:06:16 发布

漫步番

最新推荐文章于 2022-07-24 00:06:16 发布

阅读量793

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法学习

本文链接：https://blog.youkuaiyun.com/lucas_2010_junby/article/details/10943491

数据结构与算法学习专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种用于求解字符串所有可能排列的算法实现。通过递归调用和字符交换的方法，可以输出任意给定字符串的所有不同排列组合。示例中使用了abc作为输入，展示了如何通过Java程序来生成并打印所有可能的排列。

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

1、输入一个字符串，打印出该字符的所有排列，如输入abc，输出abc acb bac bca cab cba

/*
* author by xzb
* 字符串的排列
* 2013.9.2
*/

package com.xzb.String;

public class Perm
{
   public static void main(String[] args)
   {
       String s = "abc";
       char[] input = s.toCharArray();
       perm(input, 0, input.length);
   }

   public static void perm(char[] a, int start, int end)
   {
       int j;
       if (start == end)
       {
           for (int i = 0; i < a.length; i++)
           {
               System.out.print(a[i]);
           }
           System.out.print(" ");
       } else
       {
           for (j = start; j < end; j++)
           {
               swap(a, j, start);

               perm(a, start + 1, end);

               swap(a, j, start);
           }
       }
   }

   public static void swap(char[]data, int a, int b)
   {
       char temp = data[a];
       data[a] = data[b];
       data[b] = temp;
   }

}