生成一个字符串的所有字符子集，包括空子集以及字符串本身

生成一个字符串的所有字符子集，包括空子集以及字符串本身，例如 abc 打印出 , a, b, c, ab, abc，bc

Don’t say much, just go to the code.

package org.bood.leetcode;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

/**
 * 生成一个字符串的所有字符子集，包括空子集以及字符串本身，例如 abc 打印出  , a, b, c, ab, abc，bc
 *
 * @author bood
 * @since 2022/01/06
 */
public class StrArrangement {

    public static List<String> generateSubsets(String str) {
        List<String> result = new ArrayList<>();
        int n = str.length();
        // 循环从 1 到 2^n - 1（排除了空子集）
        for (int i = 1; i < (1 << n); i++) {
            StringBuilder subset = new StringBuilder();
            for (int j = 0; j < n; j++) {
                // 检查第 j 位是否为 1，如果为 1，包含该字符
                if ((i & (1 << j)) != 0) {
                    subset.append(str.charAt(j));
                }
            }
            result.add(subset.toString());
        }
        return result;
    }

    public static void main(String[] args) {
        String str = "abc";
        List<String> subsets = generateSubsets(str);
        // 打印非空子集
        for (String subset : subsets) {
            System.out.println(subset);
        }
    }

}