剑指offer第二版面试题38：字符串的排列（java）

最新推荐文章于 2023-07-27 00:07:07 发布

许文杰

最新推荐文章于 2023-07-27 00:07:07 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏： java基础算法剑指offer第二版（java）文章标签：算法

本文链接：https://blog.youkuaiyun.com/weixin_37672169/article/details/80893024

题目描述：
输入一个字符串，打印出该字符串中字符的所有排列。
例如输入字符串abc，则打印由字符a,b,c所能排列出来的所有字符串：abc,acb,bac,bca,cab,cba

分析：
我们求整个字符串的排列，可以看成两步：首先求出所有可能出现在第一个位置的字符，即把第一个字符和后面所有的字符交换。第二步固定第一个字符，求后面所有字符的排列。这个时候我们仍把后面的所有字符分成两部分：后面字符的第一个字符，以及这个字符之后的所有字符。然后把第一个字符逐一和它后面的字符交换。

代码如下：

/**
 * 字符串的排列 前提：字符串中的每个字符都是不相同的
 */
public class StringPermutation {
   
   

    public static void main(String[] args) {
        String str = "abcd";
        char[] arr = str.toCharArray();
        permutation(arr,