Problem1246--PIPI的匹配I

1246: PIPI的匹配I

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 58  Solved: 23
[Submit] [Status] [Web Board] [Creator:]

Description

PIPI有一个字符串 (s) 和一个字符模式 (p) ,实现一个支持 '?' 和 '*' 的通配符匹配。
其中,匹配规则为:
'?' 可以匹配任何单个字符。
'*' 可以匹配任意字符串(包括空字符串)。
两个字符串完全匹配才算匹配成功。

Input

对于每组输入,包含两行,分别为字符串s和匹配串p,0<=|s|,|p|<=2000
s仅由a-z组成,p由a-z和'*'和'?'组成。

Output

对于每组样例,若s和p能够匹配,输出'true',否则输出'false'。

Sample Input

aa
a*

Sample Output

true

Source/Category