hdu5414CRB and String 類比

標籤：

//給兩個字串s和t//對於字串s可以在s中任意一個字元c，在其後面加上d(d!=c)//問s是否能轉換為t//滿足兩個條件//1：對於s中的所有的字元t都有//2：對於s和t的第一個字元要相同且s中連續的個數要大於等於t#include<cstdio>#include<cstring>#include<iostream>using namespace std ;const int maxn = 1e5+10 ;char str1[maxn] , str2[maxn] ;int main(){   // freopen("in.txt" , "r" , stdin) ;    int t ;    scanf("%d" ,&t) ;    while(t--)    {        scanf("%s%s" , str1 , str2) ;        int len1 = strlen(str1) ;        int len2 = strlen(str2) ;        int t1 = 0 , t2 = 0;        bool flag = false ;        while(str1[t1] == str1[t1+1])t1++ ;        while(str2[t2] == str2[t2+1])t2++ ;        if(str1[0] != str2[0] || t1 < t2)flag = true ;        t1 = 0 , t2 = 0 ;        while(t1 < len1 && t2 < len2)        {            while(str2[t2] != str1[t1])            if(t2 + 1 > len2){flag = true ;break ;}            else            t2++ ;            t1++ , t2++ ;        }        if(t1 < len1 && t2 > len2)flag = true ;        if(!flag)puts("Yes") ;        else puts("No") ;    }    return  0 ;}

著作權聲明：本文為博主原創文章，未經博主允許不得轉載。

hdu5414CRB and String 類比