java - 需要在java中生成超集

Question

尝试找出一种使用 java 生成超集的方法需要简单回答

我正在寻找的是

输入:ab

输出:{} {a} {b} {ab}

我该如何解决这个问题？

提前致谢

Answer 1

int allMasks = (1 << N);
for (int i = 1; i < allMasks; i++)
{
    for (int j = 0; j < N; j++)
    if ((i & (1 << j)) > 0)           //The j-th element is used
        System.out.print((j + 1) + " ");

    System.out.println();
}