标签：字符 abc String chars list str 字符串 ArrayList tempList

package myprac.LeetCode;

import java.util.ArrayList;
import java.util.List;

public class StringPermutation {
   /* public static ArrayList<String> Permutation(String str) {
        ArrayList<String> list = new ArrayList<>();
        if(str==null || str.length()==0){
            return list;
        }
        char[] chars = str.toCharArray();
        sort(list,0,chars);
        Collections.sort(list);
        return list;
    }
    private static void sort(ArrayList<String> list, int i, char[] chars) {
        if(i==chars.length-1){//i=2执行
            list.add(new String(chars));
        }
        for(int index = i;i<chars.length;i++){
            if (index==i){
                sort(list, index+1, chars);
            }else if(chars[i]!=chars[index]){
                swap(chars,i,index);
                sort(list, index+1, chars);
                swap(chars,i,index);
            }
        }
    }
    private static void swap(char[] chars, int i, int index) {
        char c=chars[i];
        chars[i]=chars[index];
        chars[index] = c;
    }
    public static void main(String[] args) {
        String s = "aba";
        System.out.println(Permutation(s));

    }*/
   public static List<List<Character>> permute(String str) {
     
       List<List<Character>> list = new ArrayList<>();
       
       backtrack(list, new ArrayList<Character>(), str.toCharArray());
       return list;
   }

    private static void backtrack(List<List<Character>> list, List<Character> tempList, char[] chars){
       
        if(tempList.size() == chars.length){
            
            list.add(new ArrayList<>(tempList));
        } else{
            for(int i = 0; i < chars.length; i++){
                if(tempList.contains(chars[i])){
                    continue;
                }
                
                tempList.add(chars[i]);
               
                backtrack(list, tempList, chars);

                
                tempList.remove(tempList.size() - 1);
            }
        }
    }

    public static void main(String[] args){
       String string = "abc";
        System.out.println(permute(string));
    }
}

标签：字符,abc,String,chars,list,str,字符串,ArrayList,tempList
来源： https://www.cnblogs.com/q-1993/p/10864393.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。