集合の中の非空のサブセットJavaを求めます
557 ワード
文字列の空白以外のサブセット
import java.util.*;
public class _ {
public static List sList = new ArrayList();
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
char car[] = null;
car=sc.nextLine().toCharArray();
Arrays.sort(car);
gcd(car,0,"");
System.out.println(sList);
}
private static void gcd(char[] car, int cut, String str) {
if(cut==car.length)return;
sList.add(str+car[cut]);
gcd(car, cut+1, str+car[cut]);
gcd(car, cut+1, str);
}
}