自然语言（PTA）

LOJ 停止运行后，服务商删除了网站，于是所有题目的测试数据都丢失了。

为了拯救 LOJ，LCR 要上传自己存储的比赛数据，但在放学前她都要在教室里听语法课。 然而语文老师讲课如长江大河滔滔不绝，LCR 感到十分无聊，于是便出了一道题：

众所周知，现代英语和汉语是 SVO（主谓宾）结构的语言。另外英语也有 VO 和 OV 两种常见的结构，汉语则只有 OV 没有 VO 结构。通常 S 和 O 是名词性结构，V 是动词性结构。

SVO，OV 和 VO 整体都是名词性结构，可以嵌套。

现在已知几句话中每个词的词性（每句话是一个$N$和 $V$组成的字符串，$N$ 表示一个名词性的词，V 表示一个动词性的词），请你判断每句话是否分别符合英语和汉语的结构。

符合汉语结构的字符串定义为：

1. 字符串 $N$ 是符合条件的。
2. 把一个合法字符串中的任意一个 $N$ 替换成 $NV$ 或 $NVN$ 得到的字符串都是符合条件的。 即：$N\to (NV\mid NVN)$

符合英语结构的字符串是这样定义的：

1. 字符串 $N$ 是符合条件的。
2. 把一个合法字符串中的任意一个 $N$ 替换成 $NV$ 或 $NVN$ 或 $VN$ 得到的字符串都是符合条件的。 即：$N\to (NV\mid NVN\mid VN)$

输入格式:
第一行一个正整数T表示数据组数。
接下来T行每行一个非空字符串S表示要判断的字符串。

输出格式:
输出共T行。
每行依次输出两个空格隔开的整数a和b。
如果该字符串符合英语结构，$a=1$，否则 $a=0$ ； 如果该字符串符合汉语结构，$b=1$，否则 $b=0$。

输入样例:

3
NNV
VNVN
NVNV

输出样例:

0 0
1 0
1 1

数据范围:
对于100%数据，字符串长度最大值$1<=M<=10^6,1<=T<=10$

AC代码

#include<iostream>
#include<string>
#include<map>
#include<queue>
#include<vector>
#include<set>
#include<cmath>
#include<cstring>
#include<algorithm>
using namespace std;
typedef long long ll;


int t;
string str;
int a,b;

int main(){
    cin>>t;
    while(t--){
        a = 0;b = 0;
        cin>>str;
        int n = str.length();
        for(int i=0;i<n;i++)
            if(str[i]=='N'){a = 1;b = 1;break;}
        for(int i=0;i<n-1;i++)
            if(str[i]=='N'&&str[i+1]=='N'){a = 0;b = 0;}
        if(str[0]=='V') b = 0;
        cout<<a<<" "<<b<<endl;
    }
}