题目描述

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