Codeforces 1023A Single Wildcard Pattern Matching

一个字符有一个通配符，另一个没有，判断两个字符是否相等。

情况一：字符一没有通配符，直接strcmp函数比较得结果

情况二：字符一有通配符，将字符一中的通配符删去，在字符二中截取相应的部分构成另一个字符在进行比较

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
const int maxn=2*1e5+10;
char a[maxn],b[maxn],c[maxn];
int n,m;
int find(){int i,j=-1;for(i=0;i<n;i++)if(a[i]=='*'){j=i;break;}return j;
}
int main(){cin>>n>>m;cin>>a;cin>>b;int n1=find();if(n1!=-1){for(int i=n1;i<n-1;i++)a[i]=a[i+1];for(int i=n-1;i<maxn;i++)a[i]='0';a[maxn]='\0';if(n-1<m){for(int i=0;i<n1;i++)c[i]=b[i];int n2=n-n1-1,n3=m-n2;for(int i=n1;i<n1+n2;i++)c[i]=b[n3++];for(int i=n1+n2;i<maxn;i++)c[i]='0';c[maxn]='\0';}else{for(int i=0;i<m;i++)c[i]=b[i];for(int i=m;i<maxn;i++)c[i]='0';c[maxn]='\0';}if(strcmp(a,c)==0)printf("Yes");else printf("NO");}else{if(strcmp(a,b)==0)printf("YES");else printf("NO");}return 0;
}

转载于:https://www.cnblogs.com/zhizhaozhuo/p/9594204.html

Codeforces 1023A Single Wildcard Pattern Matching相关推荐

CodeForces - 1476E Pattern Matching(字典树+拓扑)
题目链接:点击查看题目大意:给出 nnn 个模式串和 mmm 个匹配串,题目要求输出一种模式串的排列方式,使得 mmm 个模式串从头开始匹配的话,可以匹配到相应的模式串模式串的长度不超过 444, ...
PEP 634 – Structural Pattern Matching: Specification
PEP 634 – Structural Pattern Matching: Specification PEP 634 – 结构化模式匹配:规范 PEP: 634 Title: Structural ...
Python 3.10 的新功能：模式匹配 Pattern Matching
简介 2021 年 3 月 2 日的时候,Guido 发推说 3.10.0a6 出来了,文档也已经有了,4 月 5 日会释出 a7,5 月 3 日出 b1. 推文中还特别提到「With Pattern ...
C#9.0 终于来了，带你一起解读 nint 和 Pattern matching 两大新特性玩法
一:背景 1. 讲故事上一篇C#9.0 终于来了,您还学的动吗? 带上VS一起解读吧!跟大家聊到了Target-typed new 和 Lambda discard parameters,看博客园和 ...
E. Pattern Matching（题意理解+拓扑排序）
E. Pattern Matching 首先p[mtj]p[mt_j]p[mtj]必须能够匹配所给字符sjs_jsj,然后把所有能够匹配的sjs_jsj的其他模板串也找出来,这些必须放在p[mt ...
9.7. Pattern Matching
9.7. Pattern Matching 9.7. 模式匹配 There are three separate approaches to pattern matching provided by ...
论文翻译——Multi-Constrained Graph Pattern Matching in Large-Scale Contextual Social Graphs
文章目录 Abstract 附加 Introduction Background 附加 Problem 附加 Contribuitions 附加 Related Work (1) 附加 (2) 附加 ...
模式匹配Pattern Matching
目录 1.模式匹配(pattern matching)的概念 2. 制造模式匹配的测试串 3. 模式匹配蛮力算法(Brute-Force,也成Naive朴素算法) 3.1 Version 1 3.2 ...
面试题 16.18. Pattern Matching LCCI
Title 你有两个字符串,即pattern和value. pattern字符串由字母"a"和"b"组成,用于描述字符串中的模式.例如,字符串"cat ...

Codeforces 1023A Single Wildcard Pattern Matching

Codeforces 1023A Single Wildcard Pattern Matching相关推荐

最新文章

热门文章