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
待續......