foj_1532

最新推荐文章于 2016-12-06 21:05:37 发布

Shirley_RL

最新推荐文章于 2016-12-06 21:05:37 发布

阅读量618

点赞数

分类专栏： foj

本文链接：https://blog.csdn.net/yfdhn/article/details/11896463

版权

foj 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

又是栈的问题

#include <iostream>
#include <stack>
#include <memory.h>
#include <string.h>
using namespace std;

char s1[18],s2[18];
 int step[34]; char  s[34];
int n;
void dfs(int top,int m,int p1,int k){
   int i;
   while(1)
   {
     if(s[top]==s2[k]&&top>-1)
	 {
	  
	   if(s1[p1]!='\0')
	   {	   s[top+1]=s1[p1];
			step[m]=1;
	   }
	  
	   dfs(top+1,m+1,p1+1,k);

	   top--;
	   k++;
	   step[m++]=0;
	 }
	 else
	 {
	  
		 if(s1[p1]!='\0')
		 {	   s[++top]=s1[p1++];
			step[m++]=1;
		 }
		 else
		 { 
		   if(top==-1&&s2[k]=='\0')
		   {  
			   for(i=0;i<m;i++)
			   {   cout<<step[i];
			   }
		      cout<<endl;}
			    return ;
			}
	   
			 }
   
   }

}

int main()
{
  while(~scanf("%s",s1))
  {

     scanf("%s",s2);
	 n=5;
	 memset(step,0,sizeof(step));
	step[0]=1;
	 s[0]=s1[0];
	 if(strlen(s1)!=strlen(s2))continue;
	 dfs(0,1,1,0);

	  
  }
  return 0;
}