程序员面试宝典之输入两个字符串，比如abdbcc和abc,输出第二个字符串在第一个字符串中的连接次序，即输出125，126，145，146

最新推荐文章于 2019-08-03 16:39:49 发布

原创最新推荐文章于 2019-08-03 16:39:49 发布 · 2.5k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#面试 #list #iterator #c

本文介绍了一段使用C++实现的程序，用于在两个字符串中查找特定字符的链接位置，并通过递归方式实现。程序包括定义了查找函数、初始化列表等关键步骤。

//============================================================================ // Name : 2例一.cpp // Author : // Version : // Copyright : Your copyright notice // Description : Hello World in C++, Ansi-style //============================================================================ #include <iostream> #include<string.h> #include<list> using namespace std; list<int>list1; void findLink(const char*p1,const char*p2,int i,int j) { if(!p1[i]||!p2[j]) return ; if(p2[j]==p1[i]&&!p2[j+1]) { for(list<int>::iterator it=list1.begin();it!=list1.end();it++) { cout<<*it<<" "; } cout<<i+1<<endl; } if(p1[i]==p2[j]) { list1.push_back(i+1); findLink(p1,p2,i+1,j+1); list1.pop_back(); } findLink(p1,p2,i+1,j); } int main() { char p[10]="abdbccd"; char q[10]="abc"; findLink(p,q,0,0); return 0; }