题目描述
1
输入格式
64
输出格式
【问题描述】
判断两个字符串是否匹配，其中一个字符串中包括通配符“*”或“?”（串）。“*”代表0个或多个字符，“?”代表一个字符
【输入形式】
分两行入两个字符串，以#结束，其中一个字符串中包括通配符“*”或“？”（串），另一个为不包含“*”和“?”的确定字符串
【输出形式】
判断两个字符串是否匹配，若匹配，输出yes，不匹配输出no
【样例输入】
da?a*tu*e#
datastructure#
【样例输出】
yes
【样例说明】
第一个字符串中包含通配符，第二个字符串为确定字符串。字符串中可能有空格，字母均为小写字母。
【评分标准】
请大家在程序中写出必要的注释，如果程序没有必要的注释，将酌情扣分。请尽量使用效率高的算法，如结合KMP算法的思想。
提示：“?”可看做对任一字符的匹配，“*”可看做对给出的有效字符（串）的匹配。