集合の中の非空のサブセット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);
		
	}
}