字符串的所有排列组合

package com.test.JavaInterview;

/**
 * @author mazhen
 * @className StringCombin
 * @Description 字符串的所有排列组合
 * @date 2023/4/21 21:10
 */
public class StringCombin {


    public static void compute(char[] str, int i) {
        if (null == str) {
            return;
        }
        if (i >= str.length) {
            return;
        }
        if (i == str.length-1) {
            System.out.println(String.valueOf(str));
        } else { 
            for (int j=i;j<str.length;j++) {
                char temp = str[j];
                str[j] = str[i];
                str[i] = temp;
                compute(str,i+1);
                temp = str[j];
                str[j] = str[i];
                str[i] = temp;
            }
        }
    }

    public static void main(String[] args) {
        String str = "abc";
        compute(str.toCharArray(), 0);
    }
}