Codeforces 1650 A. Deletions of Two Adjacent Letters —— 水题

This way

题意：

给你一个字符串a，你每次可以删去相邻的两个字符，问你是否可以变成字符串b。

题解：

首先就是两个字符串长度之差要是偶数
然后我们从下标0开始两个两个位置比较过去，看看a的后面一段和b是否相同即可。

#include<bits/stdc++.h>
using namespace std;
const int N=55;
char s1[N],s2[N];
int len1,len2;
bool cmp(int pos){
    for(int i=0;i<len2;i++)
        if(s1[i+pos]!=s2[i])
            return 0;
    return 1;
}
int main(){
    int t;
    scanf("%d",&t);
    while(t--){
        scanf("%s%s",s1,s2);
        len1=strlen(s1),len2=strlen(s2);
        if((len1-len2)%2){
            printf("NO\n");
            continue;
        }
        int f=0;
        for(int i=0;i<=len1-len2;i+=2)
            if(cmp(i))
                f=1;
        printf("%s\n",f?"YES":"NO");
    }
    return 0;
}