CRB and String(字符串想法规律题)


Link:http://acm.hdu.edu.cn/showproblem.php?pid=5414

CRB and String

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 699    Accepted Submission(s): 265


Problem Description
CRB has two strings  s and  t.
In each step, CRB can select arbitrary character  c of  s and insert any character  d ( d  c) just after it.
CRB wants to convert  s to  t. But is it possible?
 

Input
There are multiple test cases. The first line of input contains an integer  T, indicating the number of test cases. For each test case there are two strings  s and  t, one per line.
1 ≤  T ≤  105
1 ≤  |s| ≤  |t| ≤  105
All strings consist only of lowercase English letters.
The size of each input file will be less than 5MB.
 

Output
For each test case, output "Yes" if CRB can convert s to t, otherwise output "No".
 

Sample Input
 
   
4 a b cat cats do do apple aapple
 

Sample Output
 
   
No Yes Yes No
 

Author
KUT(DPRK)
 

Source
2015 Multi-University Training Contest 10
 


AC code:

#include
#include
#include
#include
#include
#include
#include
#define LL long long
#define MAXN 1000010
using namespace std;
char s1[MAXN],s2[MAXN];
int cnt1[26],cnt2[26];
int sum1,sum2;
int main()
{
	int i,j,fg1,fg2,fg,t;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%s%s",s1,s2);
		if(s1[0]!=s2[0])
		{
			printf("No\n");
			continue;
		}
		int len1=strlen(s1);
		int len2=strlen(s2);
		memset(cnt1,0,sizeof(cnt1));
		memset(cnt2,0,sizeof(cnt2));
		sum1=sum2=1;
		fg1=fg2=1;
		cnt1[s1[0]-'a']++;
		cnt2[s2[0]-'a']++;
		for(i=1;icnt2[i])
				{
					fg=0;
					break;
				}
			}
			if(fg)
			{
				printf("Yes\n");
			}
			else
			{
				printf("No\n");
			}
		}
	}
	return 0;
 } 


你可能感兴趣的:(ACM,c基础编程,字符串,HDU,模拟,杂题)