QDU-GZS and String

Description

 

GZS has two strings s and t.

In each step, GZS can select arbitrary character c of s and insert any character d (d ≠ c) just after it.

GZS 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 ≤ 10^5 1 ≤ |s| ≤ |t| ≤ 10^5 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 GZS can convert s to t, otherwise output "No".

Sample Input 1 

4 a b cat cats do do apple aapple

Sample Output 1

No Yes Yes No

题意：一开始读错题了，以为只能插一个，是可以插很多个，每个要满足插入的规则就可以了

思路：看长串中是否包含短串的所有字符，如果都有再判断前面有多少个相同的，如果短串的大于等于长串的，并且首字符一定要相同，就可以，否则就不可以，否则就说明插了重的

代码：

#include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #define MAX 100005 using namespace std;char s1[MAX],s2[MAX]; int main() {int T;cin>>T;for(int t=0; t<T; t++) {scanf("%s",s1);scanf("%s",s2);int i;i=0;int len1=strlen(s1);int len2=strlen(s2);for(int j=0; i<len1&&j<len2; j++) {if(s1[i]==s2[j]) {i++;}}if(i!=len1) {printf("No\n");} else {int sum1=0,sum2=0;for(int j=1; j<len1; j++) {if(s1[j]==s1[j-1]) {sum1++;} else {break;}}for(int j=1; j<len2; j++) {if(s2[j]==s2[j-1]) {sum2++;} else {break;}}if(s1[0]==s2[0]&&sum1>=sum2) {printf("Yes\n");} else {printf("No\n");}}}return 0; }

也可以参考大佬的思路及代码

链接：

https://blog.csdn.net/qq_42936517/article/details/85886959

转载于:https://www.cnblogs.com/Staceyacm/p/10781859.html

与50位技术专家面对面20年技术见证，附赠技术全景图

总结

以上是生活随笔为你收集整理的QDU-GZS and String的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。