Train Problem I

标签：

还有这三种情况的组合；

#include<stdio.h>
#include<string.h>
char a[300000],b[100000],c[300000];
int x[100000];
int main()
{
	int i,j,k,n,m,s;
	while(scanf("%d%s%s",&n,a,b)!=EOF)
	{
		k=1;// strcat(a,b);//	j=strlen(a);//	for(i=0;i<n;i++)
	int f[1000];
	int l=0;
	c[k]=a[0];
	i=0;
	j=0;
	f[0]=1;
	while(i<n&&j<n)
		{
			if(c[k]==b[j])
			{
				k--;
				f[++l]=0;
				j++;
			}
			else 
			{
				c[++k]=a[++i];
				f[++l]=1;
			}
		}
		if(k==0)
		{
			printf("Yes.\n");
			for(i=0;i<=l;i++)
			if(f[i]==1)
			printf("in\n");
			else printf("out\n");
		}
		else printf("No.\n");	
			printf("FINISH\n");
	}
		return 0;
}

Train Problem I

标签：

原文地址：http://blog.csdn.net/l15738519366/article/details/47089807