C++笔试题深度分析 第二波 下

11. 两个字符串 char* a, char* b，输出 b 在 a 中的位置次序。
void output_postion(const char* a, const char* b);
如：a = "abdbcc" b = "abc"
b 在 a 中的位置次序为
014
015
034
035

 

解释：

#include <iostream>#include <string>#include <list>using namespace std; void abstring(string a, int ai, string b, int bi, list<int>& l){if(bi == b.length()){for(list<int>::iterator it = l.begin(); it!= l.end();it++){cout<<*it;}cout<<endl;}else{for(int i = ai; i < a.length(); i++){if(a[i] == b[bi]){l.push_back(i);//如果相等，把序号加入到链表l abstring(a,i+1,b,bi+1,l);//递归 l.pop_back();//回溯 }}}}void output_position(const char* a, const char* b){string as = a;string bs = b;list<int> l;//用来保存 相等的序号 abstring(a,0,b,0,l);}int main(int argc, char** argv) {char* a = "abdbcc";char* b = "abc";output_position(a,b);return 0;}