码迷,mamicode.com
首页 > 其他好文 > 详细

字符串处理

时间:2019-10-01 22:12:43      阅读:92      评论:0      收藏:0      [点我收藏+]

标签:bsp   find   ios   i++   namespace   main   cstring   pre   nbsp   

 

 

 

 

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;

const int maxn=105;
char s[maxn],t[maxn],p[maxn];

int Find(char *a,char *b){
    int alen=strlen(a);
    int blen=strlen(b);
    int cnt=0;
    for(int i=0;i<blen;i++){
        if(b[i]==a[cnt]){
            cnt++;
        }
    }
    if(cnt==alen){
        return 1;
    }else{
        return 0;
    }
}

int Insert(char *a,char *b,char *c){
    int alen=strlen(a);
    int blen=strlen(b);
    int clen=strlen(c);
    int ans=0,cnt=0;
    int book[maxn];
    memset(book,-1,sizeof(book));
    for(int i=0;i<clen;i++){
        if(a[cnt]==c[i]){
            cnt++;
            ans++;
        }else{
            for(int j=0;j<blen;j++){
                if(c[i]==b[j]&&book[j]!=1){
                    ans++;
                    book[j]=1;
                    break;
                }
            }
        }
    }
    if(ans==clen){
        return 1;
    }else{
        return 0;
    }
}

int main(){
    int Case;
    scanf("%d",&Case);
    while(Case--){
        scanf("%s%s%s",s,t,p);
        int slen=strlen(s);
        int tlen=strlen(t);
        if(slen>tlen){
            printf("NO\n");
        }else{
            if(Find(s,t)&&Insert(s,p,t)){
                printf("YES\n");
            }else{
                printf("NO\n");
            }
        }
    }
    return 0;
} 

 

字符串处理

标签:bsp   find   ios   i++   namespace   main   cstring   pre   nbsp   

原文地址:https://www.cnblogs.com/qqshiacm/p/11616100.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!