HDU 5414

题意:

给定串 S1,S2,要求判断S1是不是可以通过在原串任意字符后插入与该字符不同的字符得到S2。

若没有不同这个条件,直接判断S1是不是S2的子串即可。

若s1 是s2 的子串,我们可以对比他们的第一个字母所延伸的长度。

若s1[0] != s2[0 ] 一定不可以。

如aaaabb.....

   aaaaaab...这样的是不可以的,这意味着必须在一些a的后面插入a才能得到S2

如aaaaaaabb.....

   aaaaaab...这样的是可以的(s1首字母延伸长>=s2首字母延伸长)

  之后s2中必定存在这样的形式( s1 为 apple ) :   a xyatwtyp p xtytydcppp p teqrrwww l ... e这样就一定可以构造出S2

#include
#include
#include
#include 
using namespace std;

const int N = 1e5+100;
char s1[N],s2[N];
int judge(){
   int n=strlen(s1),m=strlen(s2);
   if(n > m) return 0;
   int i=0,j=0;
   for(;j=j && s1[0]==s2[0]);
}
int main()
{
    int T;
    scanf("%d",&T);
    while(T--){
         scanf("%s %s",s1,s2);
         printf("%s\n",judge() ? "Yes":"No");
    }
    return 0;
}


你可能感兴趣的:(思路题)