Coding interview:字符串的全排列

zhumingyuan111

于 2018-05-05 19:44:55 发布

阅读量211

点赞数

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/zhumingyuan111/article/details/80208757

版权

算法专栏收录该内容

28 篇文章

订阅专栏

本文介绍了一种使用递归实现的字符串全排列算法，并给出了详细的代码示例。通过交换字符位置的方法来生成所有可能的排列组合。

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

使用递归来解决问题，下面给出代码。

void permutation(char[]str,int i){

        if(i==str.length){
            System.out.println(str);
            return;
        }

        for(int k=i;k<str.length;k++){
            swap(str,i,k);
            permutation(str,i+1);
            swap(str,i,k);
        }

    }


    void swap(char[]str,int i,int j){
        char tmp = str[i];
        str[i] = str[j];
        str[j] = tmp;
    }

    public void permutation(char[]str){
        permutation(str,0);
    }

    public static void main(String[]args){
        Permutation permutation = new Permutation();
        permutation.permutation("abcd".toCharArray());
    }