剑指offer第28题：字符串的排列

最新推荐文章于 2021-03-30 16:51:07 发布

原创最新推荐文章于 2021-03-30 16:51:07 发布 · 974 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#递归 #class #剑指offer #字符串 #排列

回溯专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一个用于求解字符串排列问题的递归算法。通过固定字符串中的首个字符，并递归地生成剩余字符的所有可能排列组合来实现。文章给出了完整的Java代码示例，并详细解释了算法的执行过程。

输入：abc
输出：abc acb bac bca cab cba
思路：
字符串由两部分组成，第一个字符和后面的部分
1。先求所有可能出现在第一个位置的字符，
2。固定第一个字符，求后面字符的排列，递归

public class Permutation {
//    剑指offer第28题,字符串的排列
    public void permutation(char[] ch){
        if(ch == null || ch.length == 0){
            return;
        }

        permutationString(ch,0);
    }

    private void permutationString(char[] ch,int index) {
        int end = ch.length - 1;
        if(index == end){
            System.out.println(new String(ch));
        }else {
            for(int i = index; i <= end; i ++){
                char temp = ch[index];
                ch[index] = ch[i];
                ch[i] = temp;
                permutationString(ch,index+1);
                ／／恢复前面的变化
                temp = ch[index];
                ch[index] = ch[i];
                ch[i] = temp;
            }
        }
    }
    public static void main(String[] args){
        char[] example = {'a','b','c','d'};
        new Permutation().permutation(example);
    }
}