2012年8月24日学习笔记---程序员面试宝典--循环、递归和概率

程序员面试宝典之输入两个字符串，比如abdbcc和abc,输出第二个字符串在第一个字符串中的连接次序，即输出125，126，145，146
#include <iostream>
#include <string.h>
#include <list>
using namespace std;

list<int>list_num;

char p[10]="abdbcc";
char q[10]="abc";

void findLink(int i,int j)
{
	if(!p[i]||!q[j])
		return ;
	if(p[i]==q[j]&&!q[j+1])
	{
		for(list<int>::iterator it=list_num.begin();it!=list_num.end();it++)
		{
			cout<<*it<<" ";
		}
		cout<<i+1<<endl;
	}
	if(p[i]==q[j])
	{
		list_num.push_back(i+1);
		findLink(i+1,j+1);
		list_num.pop_back();
	}
	findLink(i+1,j); 
}

int main() {
	findLink(0,0);
	return 0;
}

输出结果为：

两个字符串：
 char p[10]="abdbcc";
 char q[10]="abc";
          其实就是先确定q的第一个元素在p中的位置，然后确定第二个元素在p中的位置，在确定第三个元素在p中的位置，然后继续移动p下标值，确定是否还有i使得p[i]为q的最后一个元素，假如不存在，则递归开始返回；存在的话，输出值，然后一直到满足条件：if(!p[i]||!q[j])，即，p下标越界时，递归返回；回到q的第二个元素在p中的位置，然后移动p下标值，确定是否还有i使得p[i]为q的倒数第二个元素，，假如不存在，则递归开始返回；存在的话，输出值，然后一直到满足条件：if(!p[i]||!q[j])，即，p下标越界时，递归返回......
注：源代码自己没想出来的，主要参考的：http://blog.csdn.net/mingming_bupt/article/details/6341754
待续......