字符串排序---字典序

import java.util.ArrayList;
import java.util.Arrays;
//字典序
public class Solution {
    public ArrayList<String> Permutation(String str) {

        ArrayList<String> ans = new ArrayList<>();
        if(str == null || str.length() == 0) return ans;
        if(str.length() == 1) {
            ans.add(str);
            return ans;
        }

        char[] ch = str.toCharArray();
        Arrays.sort(ch);
        String s = new String(ch);
        ans.add(str);//此处是为了防止重复的字符串
        while(true){
            s = dic(s);
            if(!s.equals("stop")){
                ans.add(s);
            }else{
                break;
            }
        }
        return ans;
    }
    private String dic(String s){
        char[] ch = s.toCharArray();
        int len = ch.length;
        int left = len - 2;
        //从右向左寻找第一个小于右边元素的索引
        for(;left >=0;left--){
            if(ch[left] < ch[left +1]){
                break;
            }
        }
        //判断是否已经越界
        if(left == -1){
            return "stop";
        }
        //从右边寻找大于left的最小元素
        int right = len - 1;
        for(;right > left ; right--){
            if(ch[left] < ch[right]){
                break;
            }
        }
        //交换left和right位置
        char temp = ch[left];
        ch[left] = ch[right];
        ch[right] = temp;
        //翻转left后面的字符串
        for(int a = left+1,b=len-1;a < b ;a++,b--){
            temp = ch[a];
            ch[a] = ch[b];
            ch[b] = temp;
        }
        return new String(ch);
    }
}