Subsequence
问题
求一个字符串的子序列
思路
对于每个字符都有 选择 和 不选择 ，根据这两个方向进行递归
实现
void GetSubsequence(string str,int k) { if (k == str.size()) { cout << str << endl; return; } func(str, k + 1);/******选择第k个字符******/ char tmp = str[k]; str[k] = 0; func(str, k + 1);/******不选择第k个字符******/ str[k] = tmp; }
总结
提前保存第k个字符，保证不破坏原始字符串，同样也是保证其他递归路线正常执行。
也可以使用STL容器保存字符选择的结果，思路都是一样的。
