#1807. 判断两个字符串是否匹配

判断两个字符串是否匹配

说明

【问题描述】
 判断两个字符串是否匹配,其中一个字符串中包括通配符“*”或“?”(串)。“*”代表0个或多个字符,“?”代表一个字符

【输入形式】
 分两行入两个字符串,以#结束,其中一个字符串中包括通配符“*”或“?”(串),另一个为不包含“*”和“?”的确定字符串

【输出形式】
 判断两个字符串是否匹配,若匹配,输出yes,不匹配输出no

【样例输入】

 da?a*tu*e#
 datastructure#

【样例输出】
 yes

【样例说明】
 第一个字符串中包含通配符,第二个字符串为确定字符串。字符串中可能有空格,字母均为小写字母。

【评分标准】
 请大家在程序中写出必要的注释,如果程序没有必要的注释,将酌情扣分。请尽量使用效率高的算法,如结合KMP算法的思想。

 

提示:“?”可看做对任一字符的匹配,“*”可看做对给出的有效字符(串)的匹配。