menu ZJOJ
account_circle 请登录
home
首页
book
题目
apps
分类
play_circle_outline
状态
assessment
竞赛
assignment
作业
equalizer
排名
assignment_ind
登录
person_add
注册
1127: 正则表达式
时间限制:1.000s
内存限制:128MB

题目描述

众所周知,正则表达式的本质是递归。
本题需要实现部分正则表达式的功能:
+ `.`:匹配任何单字符。
+ `*`:runoo*b,可以匹配 runob、runoob、runoooooob 等,* 号代表字符可以不出现,也可以出现一次或者多次(0次、或1次、或多次)。

真的不知道的看这里:
http://www.runoob.com/regexp/regexp-syntax.html

输入格式

输入有多组数据,每两行一组。
对每组数据:
第一行是待匹配字符串(待匹配字符串保证不会出现"."/"*")
第二行是简化版正则表达式

输出格式

对于每一组输入,输出 true/false 代表是否匹配

样例输入 content_copy

runoooooob
runoo*b
aaa
b*
a
.

样例输出 content_copy

true
false
true

提示/说明

这道题真的只是个基本的递归,数据也是手出的,不是随机生成的。
所以,请不要使用语言自带的正则表达式工具,用递归写这道题!

分类