字符串的排列（Java实现）

csdn_zjp

于 2019-10-03 20:00:53 发布

阅读量91

点赞数

分类专栏：剑指offer 文章标签：剑指offer

本文链接：https://blog.youkuaiyun.com/csdn_zjp/article/details/102013992

版权

剑指offer 专栏收录该内容

60 篇文章

订阅专栏

本文深入探讨了字符串全排列算法的实现，通过递归和字符交换的方法，详细讲解了如何生成字符串的所有可能排列。提供了完整的Java代码示例，并通过测试用例验证了算法的正确性。

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


public class E38Permutation {
    //打印字符串中字符的全排列
    //将字符串分为第一个字符和剩下地字符两部分
    public static void permutation(String str){
        if (str == null)
            return;
        char[] chars = str.toCharArray();
        permutation(chars, 0);
    }

    private static void permutation(char[] chars, int begin){
        if (begin >= chars.length) {
            //print
            print(chars);
        }
        else{
            for (int i = begin; i < chars.length; i++){
                //交换
                char temp = chars[begin];
                chars[begin] = chars[i];
                chars[i] = temp;
                //排列第二部分
                permutation(chars, begin + 1);
                //交换回来便于继续与下一个字符交换
                temp = chars[i];
                chars[i] = chars[begin];
                chars[begin] = temp;
            }
        }
    }

    private static void print(char[] chars){
        StringBuilder builder = new StringBuilder();
        for (char c : chars)
            builder.append(c);
        System.out.println(builder.toString());
    }
    
    //测试用例
    public static void main(String[] args){
        String str = "abc";
        E38Permutation.permutation(str);
    }
}