我建议使用序列的 幂集 和从0到的二进制数
集
之间的自然对应关系2^n - 1，其中n是序列的长度。

在您的情况下n为4，因此请考虑0 = 0000.. 15 = 1111;
那里有一个1在二进制表达式包括从序列中对应的项目。要实现这一点，您将需要移位和二进制操作：

for (int i = 0; i < (1 << n); ++i) {
    std::string item;
    for (j = 0; j < n; ++j) {
        if (i & (1 << j)) {
            item += sequence[j];
        }
    }
    result.push_back(item);
}

还要考虑如何处理序列，使其长度超过一个覆盖的范围int（提示：考虑溢出和算术进位）。