字符串的排序 --剑指offer

Posted 2021-03-07 nlw-blog

题目描述

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

输入描述:

输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。
递归方法：代码有点难理解 就记下了  有机会再来

import java.util.ArrayList;
import java.util.*;
public class Solution {
    public ArrayList<String> Permutation(String str) {
        ArrayList<String> list=new ArrayList<>();
        if (str!= null && str.length() > 0){
            PermutationHelper(str.toCharArray(),0,list);
            Collections.sort(list);
        }
        
        return  list;
    }

    public void PermutationHelper(char[] chars, int i, ArrayList<String> list) {
        if(i == chars.length -1){
            String str=String.valueOf(chars);
            if(!list.contains(str)){
                list.add(str);
            }
        }else {
                for(int j =i;j < chars.length;j ++){
                    swap(chars,i,j);
                    PermutationHelper(chars,i+1,list);
                    swap(chars,i,j);
                }
            }
        }

    public void swap(char[] chars, int i, int j) {
        char tem=chars[i];
        chars[i]=chars[j];
        chars[j] = tem;
    }
}