正题

题目链接:http://noip.ybtoj.com.cn/contest/86/problem/2

题目大意

给两个字符串，第一个中的∗*∗号可以替换为若干个（可以为0个）相同的它的前一个字符。求能否构成第二个字符串。

解题思路

把所有的∗*∗号去掉然后在有的∗*∗号的连续相同字符后面加上一个∗*∗。然后就可以暴力判断了。

codecodecode

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int N=3e4+10;
int T,n,m;
char s[N],t[N];
int main()
{freopen("strinq.in","r",stdin);freopen("strinq.out","w",stdout);scanf("%d",&T);while(T--){scanf("%s",s+1);n=strlen(s+1);scanf("%s",t+1);m=strlen(t+1);int last=0,cnt=0,tail=0;bool flag=0;for(int i=1;i<=n;i++){if(last&&(s[i]==last||s[i]=='*'))cnt+=(s[i]==last); else if(s[i]=='*')last=s[i-1],cnt=0;else if(last){for(int j=1;j<=cnt;j++)s[++tail]=last;last=0;s[++tail]='*';s[++tail]=s[i];}else s[++tail]=s[i];}if(last){for(int j=1;j<=cnt;j++)s[++tail]=last;s[++tail]='*';}n=tail;tail=1;for(int i=1;i<=n;i++){if(s[i]!='*'&&tail>m){flag=1;break;}else if(s[i]==t[tail])tail++;else if(s[i]=='*'){while(s[i]=='*'&&t[tail]==s[i-1])tail++;}else{flag=1;break;}}if(flag||tail<=m)printf("No\n");else printf("Yes\n");}
}

YbtOJ#20060-[NOIP2020模拟赛B组Day3]字串修改【模拟】相关推荐

2021.08.09【普及组】模拟赛C组比赛总结
文章目录 2021.08.09[普及组]模拟赛C组比赛总结写在前面: T1 :[普及模拟]生产武器题目大意: 正解: T2 :[普及模拟]城市连接题目大意: 正解: T3 :[普及模拟]抢救文件 ...
2021-07-17【普及组】模拟赛C组
文章目录 2021.07.17[普及组]模拟赛C组写在前面: T1: 题目大意: 正解: T2: 题目大意: 正解: T3: 题目大意: 正解: T4: 题目大意: 正解: 2021.07.17[普 ...
第十二届蓝桥杯(2021年)模拟赛 Python组（第一期）题目+个人解答
填空题填空题-1 [问题描述] 如東整数a是整数b的整数倍,则称b是a的约数. 请问,有多少个正整数是2020的约数. [答案提交] 这是一道结果填空的题,你只需要算出结果后提交即可.本题的结果为一 ...
JZOJ(中山纪念中学) 2018.02.02【NOIP普及组】模拟赛D组
本次题目:2018.02.02[NOIP普及组]模拟赛D组第一题题目:第一题公牛数字题意: 求题目给出两个数字的乘积分析: 这题明显只是考察学生的高精可我居然没做对,只要多练习几次,即可AC ...
2021-07-15 【普及组】模拟赛C组总结
文章目录 [普及组]模拟赛C组写在前面: T1: 题目大意: 正解: T2: 题目大意: 正解: T3: 题目大意: 正解: T4: 题目大意: 正解: [普及组]模拟赛C组写在前面: 今天的考试 ...
2021-07-16 【普及组】模拟赛C组
文章目录 2021.07.16[普及组]模拟赛C组写在前面: T1: 题目大意: 正解: T2: 题目大意: 正解: T3: 题目大意: 正解: T4: 题目大意: 正解: 2021.07.16[普 ...
2021.07.16【普及组】模拟赛C组
2021.07.16[普及组]模拟赛C组文章目录 2021.07.16[普及组]模拟赛C组前言花生采摘题目解析代码 FBI树题目解析代码火星人题目解析代码麦森数题目解析 ...
GMOJ - 2021.07.20【普及组】模拟赛C组 - 排座椅(seat)、传球游戏(ball)、立体图(drawing)、间谍派遣、seek
文章目录 luogu博客链接 GMOJ - 2021.07.20[普及组]模拟赛C组 - 排座椅(seat).传球游戏(ball).立体图(drawing).间谍派遣.seek T1 排座椅(seat ...
纪中集训2020.01.13【NOIP普及组】模拟赛C组总结————My First Time Write Summary
纪中集训2020.01.13[NOIP普及组]模拟赛C组总结题目编号标题 0 [NOIP普及组模拟]取值( numbers.pas/cpp) 1 [NOIP普及组模拟]数对(pairs.pas/c ...

YbtOJ#20060-[NOIP2020模拟赛B组Day3]字串修改【模拟】

正题

题目大意

解题思路

codecodecode

YbtOJ#20060-[NOIP2020模拟赛B组Day3]字串修改【模拟】相关推荐

最新文章

热门文章