牛客刷题之字符串的排列

题目描述

输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。

输入描述:

输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。

import java.util.ArrayList;
public class Solution {
    public ArrayList<String> Permutation(String str) {
       ArrayList<String> arr = new ArrayList<String>();
        if(str==null) //如果字符串为空，则返回空数组
           return arr;
        pailie(arr,"",str);//否则调用pailie,进行字符串的遍历
        return arr;
    }
    void pailie(ArrayList<String> arr,String one_part,String two_part) //这里的one_part代表固定的这部分，two_part代表待排列的字符串部分。
    {                                                                  //刚开始，因为整个字符串都是待排列的部分，所以令one_part为空串，two_part为传入的整个字符串。
        int len = two_part.length();        //计算传入字符串的长度
        if(len == 1){
            arr.add(one_part+two_part);     //如果字符串长度为1，则直