题目描述
众所周知,正则表达式的本质是递归。
本题需要实现部分正则表达式的功能:
+ `.`:匹配任何单字符。
+ `*`:runoo*b,可以匹配 runob、runoob、runoooooob 等,* 号代表字符可以不出现,也可以出现一次或者多次(0次、或1次、或多次)。
真的不知道的看这里:
http://www.runoob.com/regexp/regexp-syntax.html
输入格式
输入有多组数据,每两行一组。
对每组数据:
第一行是待匹配字符串(待匹配字符串保证不会出现"."/"*")
第二行是简化版正则表达式
输出格式
对于每一组输入,输出 true/false 代表是否匹配
runoooooob
runoo*b
aaa
b*
a
.
提示/说明
这道题真的只是个基本的递归,数据也是手出的,不是随机生成的。
所以,请不要使用语言自带的正则表达式工具,用递归写这道题!