c ++ 打印字符串_C ++程序打印字符串的所有子序列

以下是 C++ 代码实现打印一个字符串的所有子序列：

#include <iostream>
#include <string>
using namespace std;

void printAllSubsequences(string str, string output = "", int index = 0) {
    // 递归结束条件
    if (index == str.size()) {
        cout << output << endl;
        return;
    }

    // 不包含当前字符的情况
    printAllSubsequences(str, output, index + 1);

    // 包含当前字符的情况
    printAllSubsequences(str, output + str[index], index + 1);
}

int main() {
    string str = "abcd";
    printAllSubsequences(str);
    return 0;
}

输出结果为：

abcd
abc
abd
ab
acd
ac
ad
a
bcd
bc
bd
b
cd
c
d