字母的排列问题（java实现)import java.util.ArrayList； import java.util.List； import java.util.Scanner； public c

假设s="ABC",若f(String str)方法可以实现str的全排列

第一种方式：采用list实现：递归的方式

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

public class test {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        String str=sc.nextLine();
        List<String> list=judge(str);
        for(String  s:list){
            System.out.println(s);
        }
    }
    public  static  List<String>  judge(String str){
        List<String>  list=new ArrayList<>();
        if(str.length()==1){
            list.add(str);
            return list;
        }
        for (int i = 0; i <str.length() ; i++) {
            char ch=str.charAt(i);
            List<String> l=judge(str.substring(0,i)+str.substring(i+1));
            for(String s:l){
                list.add(ch+s);
            }
        }
        return list;
    }
}