CF Deletive Editing

最新推荐文章于 2024-10-19 15:29:34 发布

Cot287

最新推荐文章于 2024-10-19 15:29:34 发布

阅读量453

点赞数

分类专栏： acm 文章标签： c++

本文链接：https://blog.csdn.net/m0_64839851/article/details/124156889

版权

acm 专栏收录该内容

36 篇文章 0 订阅

订阅专栏

水题感觉没什么好说的，代码里有部分注释

#include<bits/stdc++.h>
#define ll long long
using namespace std;
int main(){
    int T; cin>>T;
    while(T--){
        string s,t;
        cin>>s>>t;
        vector<int> pos;
        int p=t.size()-1;
        //从后往前依次记录s中t的元素的出现位置
        for(int j=s.size()-1;j>=0;j--)
            if(t[p]==s[j])--p,pos.push_back(j);
 
        if(pos.size()==t.size()){
            bool check=true;
            for(int i=0;i<pos.size()-1;i++){
                for(int k=0;k<=(int)t.size()-i-3;k++){//这里一定要强转！！！
                    for(int j=pos[i+1]+1;j<pos[i];j++){
                        if(s[j]==t[k]){check=false; break;}
                    }if(!check)break;
                }if(!check)break;
            }
            for(int i=pos[0]+1;i<(int)s.size();i++){
                for(int j=0;j<(int)t.size();j++){
                    if(s[i]==t[j]){check=false;break;}
                }if(!check)break;
            }
            if(check)printf("YES\n");
            else printf("NO\n");
        }
        else printf("NO\n");
    }
}