题解 | #字符串的排列#

import java.lang.StringBuffer;
public class Solution {
    
    // 定义一个整型变量，用于存放 String 的长度
    int sl = 0;
    // 定义一个 ArrayList，用于存放最终的返回结果
    ArrayList<String> rs = new ArrayList<>();
    
    // 系统定义的函数
    public ArrayList<String> Permutation(String str) {
       if (0 == str.length()) { // 如果字符串为空串，直接返回一个空的 ArrayList 即可
           return rs;
       }
       if (1 == str.length()) {
           rs.add(str); // 如果字符串的长度为 1，那么先将字符串加入到 ArrayList 中，然会返回即可
           return rs;
       }
        sl = str.length(); // 获取 String 的长度
        // 调用自定义的递归函数
        process(str, "");
        // 返回结果
        return rs;
    }
    
    // 自定义的递归函数
    public void process(String str, String list) {
        if (sl == list.length()) { // 如果 list 的长度已经为 sl 了，那么就可以考虑将 list 添加到结果集中
            if (!rs.contains(list)) { // 如果结果集中不包含 list，就将 list 添加到结果集中
                rs.add(list);
            }
            return; // 直接返回
        }
        // 将字符串转换为字符数组
        char[] chs = str.toCharArray();
        for (int i = 0; i < str.length(); i++) { // 如果 list 的长度还不为 sl，那么可以从剩余的 str 中选取一个字符，与 list 进行组合
            list += chs[i]; // 将该字符添加到 list 中去
            process(new String(new StringBuffer(str).deleteCharAt(i)), list); // 别忘了，将当前字符从 str 中移除
            list = new String(new StringBuffer(list).deleteCharAt(list.length() - 1)); // 回溯，将 list 末尾的字符删除
        }
    }
}