/*分析以下需求，并用代码实现：
*    键盘录入全字符
        (1)打印一个字符串的全字符组合情况，原始字符串中有重复字符,只保留A-Za-z
        (2)例如:原始字符串是"def"， 打印得到下列所有组合情况：
                "d" "e" "f" "de" "df" "ed" "ef" "fd" "fe" "def" "dfe" "edf" "efd" "fde" "fed"
                传入的字符串的长度是不固定的
* */
public class 字符串排序组合_正确答案 {
        static ArrayList<String> ts = new ArrayList<>();
        public static void main(String[] args) {
                 TreeSet<String> list = new TreeSet<>(new Comparator<String>() {
                       
                        @Override
                        public int compare(String p1, String p2) {
                                int num =p1.length()-p2.length();
                                return num==0?1:num;
                        }
                });
                Scanner sc = new Scanner(System.in);
                System.out.println("请输入字符串!!!");
                String str = sc.nextLine();
                str = str.replaceAll("[^A-Za-z]", "");
                String st1="";
                for (int i = 0; i < str.length(); i++) {
                        if(!st1.contains(str.charAt(i)+"")){
                                st1+=str.charAt(i);
                        }
                }
                //System.out.println(st1);
           mysort(st1,"");
           //下一步开始去重
          
           for (String string : ts) {
                  char[] arr = string.toCharArray();
                  String st ="";
                  for (int i = 0; i < arr.length; i++) {
                          if(!st.contains(arr[i]+"")){
                                  st+=arr[i];
                                  if(i==arr.length-1){
                                         list.add(string);
                                  }
                          }else{
                                  break;
                          }
                }
        }
                for (String string : list) {
                        System.out.println(string);
                }
               
               
        }
        /*参数列表 第一个是原来的字符串, 第二个是上一个字符串
         * */
        public static void mysort(String str,String stt){
               
                char[] arr = str.toCharArray();
                for (int i = 0; i <arr.length; i++) {
                        if(stt.length()==str.length()){
                                return ;
                        }
                        String st = stt+arr[i];
                        //System.out.println(st);
                        ts.add(st);
                        mysort(str,st);
                       
                }
               
        }
        }

/*分析以下需求，并用代码实现：
*    键盘录入全字符
        (1)打印一个字符串的全字符组合情况，原始字符串中有重复字符,只保留A-Za-z
        (2)例如:原始字符串是"def"， 打印得到下列所有组合情况：
                "d" "e" "f" "de" "df" "ed" "ef" "fd" "fe" "def" "dfe" "edf" "efd" "fde" "fed"
                传入的字符串的长度是不固定的
* */
public class 字符串排序组合_正确答案 {
        static ArrayList<String> ts = new ArrayList<>();
        public static void main(String[] args) {
                 TreeSet<String> list = new TreeSet<>(new Comparator<String>() {
                       
                        @Override
                        public int compare(String p1, String p2) {
                                int num =p1.length()-p2.length();
                                return num==0?1:num;
                        }
                });
                Scanner sc = new Scanner(System.in);
                System.out.println("请输入字符串!!!");
                String str = sc.nextLine();
                str = str.replaceAll("[^A-Za-z]", "");
                String st1="";
                for (int i = 0; i < str.length(); i++) {
                        if(!st1.contains(str.charAt(i)+"")){
                                st1+=str.charAt(i);
                        }
                }
                //System.out.println(st1);
           mysort(st1,"");
           //下一步开始去重
          
           for (String string : ts) {
                  char[] arr = string.toCharArray();
                  String st ="";
                  for (int i = 0; i < arr.length; i++) {
                          if(!st.contains(arr[i]+"")){
                                  st+=arr[i];
                                  if(i==arr.length-1){
                                         list.add(string);
                                  }
                          }else{
                                  break;
                          }
                }
        }
                for (String string : list) {
                        System.out.println(string);
                }
               
               
        }
        /*参数列表 第一个是原来的字符串, 第二个是上一个字符串
         * */
        public static void mysort(String str,String stt){
               
                char[] arr = str.toCharArray();
                for (int i = 0; i <arr.length; i++) {
                        if(stt.length()==str.length()){
                                return ;
                        }
                        String st = stt+arr[i];
                        //System.out.println(st);
                        ts.add(st);
                        mysort(str,st);
                       
                }
               
        }
        }