C++实现支持'?'和'*'的通配符匹配程序
题目描述
C语言等级考试五级真题：通配符匹配。
给定一个字符串s和一个字符模式p，请实现一个支持?和*的通配符匹配功能。
匹配规则：
?可以匹配任何单个字符，例如a?c可匹配aac、abc，但无法匹配ac、aaac。*可以匹配任意长度字符串（包括空字符串），例如a*c可匹配ac、abdc、abc、aaac，但无法匹配acb、cac。- 两个字符串完全匹配才算匹配成功。
时间限制：2000 内存限制：262144
输入描述
第一行输入整数n，表示测试用例组数（n ≤ 30）。
后续2n行依次为每组的字符串s和模式p：
s非空，仅包含a-z的小写字母，长度小于50。p非空，仅包含a-z的小写字母、?和*，长度小于50。
输出描述
每组测试用例匹配成功输出yes，否则输出no。
样例输入
3
abc
abc
abc
a*c
abc
a??c样例输出
yes
yes
no本题为编程题，提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析
提交记录
共 条
仅展示自由练习提交
正在加载提交记录…
状态
得分率
提交时间
平均用时
平均内存
使用语言
提交人
加载失败
暂无自由练习提交记录