2018.9.3 keep秋招的一个编程题

import java.util.Scanner; import java.util.ArrayList; import java.util.List; public class KeepTest {      public static void main(String[] args) {          Scanner in = new Scanner(System.in);          while(in.hasNext()) {              String str = in.nextLine();              int n = Integer.parseInt(in.nextLine());              List<String> list = new ArrayList<String>();              System.out.println(GetSub(str, 0, list, n));              }          }            public static List GetSub(String str,int m, List<String> list, int n) {                    if(m<0||m>str.length()-1||str==null) {              return null;          }          if(str.length()==1) {              return list;          }          int m1=m;          for(m1=0; m1<str.length();m1++) {              StringBuffer sb = new StringBuffer(str);              sb.delete(m1,m1+1);              if(Integer.valueOf(sb.toString())%n==0&&!list.contains(sb.toString())) {                  list.add(sb.toString());              }              if(sb.toString().length()>1) {                  GetSub(sb.toString(),0,list,n);              }          }          return list;      }       }

n,m=map(int,input().split()) c=[] def dfs(a):     for i in range(len(a)):         if len(a)==1:             return         b=a[:]         b.pop(i)         xx=int(''.join(b))         if xx%m==0 and  xx not in c:             c.append(xx)         dfs(b)     return c print(dfs(list(str(n))))

回溯