#include <iostream.h>
#include <string.h>


void main()
{
	char a[201],b[201],c[401];
	int n,i,j,k,m,stacki[201],stackj[201],top,num1[26],num2[26],num3[26];
	cin>>n;
	for(m=1;m<=n;m++)
	{
		cin>>a>>b>>c;
		for(i=0;i<26;i++)
			num1[i]=num2[i]=num3[i]=0;
		for(i=0;i<strlen(a);i++)
			num1[a[i]-'a']++;
		for(i=0;i<strlen(b);i++)
			num2[b[i]-'a']++;
		for(i=0;i<strlen(c);i++)
			num3[c[i]-'a']++;
		bool sign=1;
		for(i=0;i<26&&sign;i++)
			if(num1[i]+num2[i]!=num3[i])
				sign=0;
		if(sign==0)
		{
			cout<<"Data set "<<m<<": no"<<endl;
			continue;
		}
		top=k=i=j=0;
		while(k<strlen(c))
		{
			if(c[k]==a[i]&&c[k]!=b[j])
			{
				i++;
				k++;
				continue;
			}
			if(c[k]==b[j]&&c[k]!=a[i])
			{
				j++;
				k++;
				continue;
			}
			if(c[k]==b[j]&&c[k]==a[i])
			{
				stacki[top]=i;
				stackj[top++]=j;
				i++;
				k++;
				continue;
			}
			if(c[k]!=a[i]&&c[k]!=b[j])
			{
				if(top--)
				{
					i=stacki[top];
					j=stackj[top]+1;
					k=i+j;
					continue;
				}
				else
				{
					cout<<"Data set "<<m<<": no"<<endl;
					break;
				}
			}
		}
		if(k==strlen(c))
			cout<<"Data set "<<m<<": yes"<<endl;
		
	}
}

• 可能有大写字母 (1352) xihuanxihuan 2007-05-07 10:33:19
  • Re:可能有大写字母 (0) BJ051155 2007-05-16 11:40:54