‹ 上一题 下一题 ›

07383. 通配符匹配入门 未做

1000 ms 256 MB 测试点 10 线性DP

题目描述

模式串含小写字母与两种通配符:? 恰好匹配一个任意字符,* 匹配任意长度的任意串(含空串)。问整个模式能否匹配整个字符串。能输出 YES,否则 NO。

输入格式

第一行模式串。
第二行待匹配串(仅小写字母)。

输出格式

一行:YES 或 NO。

样例

输入
a*c?b
axcyb
输出
YES

数据范围

, 。

输入
输出

            
答案