带通配符的字符串匹配

作品类型:C++
作者:Dear
创建时间:2022/11/16 11:21:43
QQ:285023526
添加微信请备注“学习少儿编程”

作品说明

带通配符的字符串匹配


通配符是一类键盘字符, 当我们不知道真正字符或者不想键入完整名字时, 常常使
用通配符代替一个或多个真正字符。 通配符有问号(?)和星号(*)等, 其中, “?” 可以
代替一个字符, 而“*” 可以代替零个或多个字符。
你的任务是, 给出一个带有通配符的字符串和一个不带通配符的字符串, 判断他们
是否能够匹配。
例如, 1?456 可以匹配 12456、 13456、 1a456, 但是却不能够匹配 23456、 1aa456;
2*77?8 可以匹配 24457798、 237708、 27798。
输入
输入有两行, 每行为一个不超过 20 个字符的字符串, 第一行带通配符, 第二行不带
通配符
输出
如果两者可以匹配, 就输出“matched” , 否则输出“not matched”

样例输入
1*456?
11111114567
样例输出
Matched

QQ:285023526 添加微信请备注“学习少儿编程”
赣ICP备20007335号-2