Toggle navigation
PIPIOJ
F.A.Qs
Web Board
ProblemSet
Source/Category
Status
Ranklist
Contest
Recent
Login
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
中等
动态规划