LOJ 停止运行后,服务商删除了网站,于是所有题目的测试数据都丢失了。
为了拯救 LOJ,LCR 要上传自己存储的比赛数据,但在放学前她都要在教室里听语法课。
然而语文老师讲课如长江大河滔滔不绝,LCR 感到十分无聊,于是便出了一道题:
众所周知,现代英语和汉语是 SVO
(主谓宾)结构的语言。另外英语也有 VO
和 OV
两种常见的结构,汉语则只有 OV
没有 VO
结构。通常 S
和 O
是名词性结构,V
是动词性结构。
SVO
,OV
和 VO
整体都是名词性结构,可以嵌套。
现在已知几句话中每个词的词性(每句话是一个 N
和 V
组成的字符串,N
表示一个名词性的词,V
表示一个动词性的词),请你判断每句话是否分别符合英语和汉语的结构。
符合汉语结构的字符串定义为:
- 字符串
N
是符合条件的。
- 把一个合法字符串中的任意一个
N
替换成 NV
或 NVN
得到的字符串都是符合条件的。
即:
符合英语结构的字符串是这样定义的:
- 字符串
N
是符合条件的。
- 把一个合法字符串中的任意一个
N
替换成 NV
或 NVN
或 VN
得到的字符串都是符合条件的。
即: