L3-3 自然语言 (30 分)

今晚进行了天梯赛的赛前选拔比赛,其中的第15道题,最开始以为是要构建语法分析树,但简单想了想发现就是一个思维题。
L3-3 自然语言 (30 分)_第1张图片L3-3 自然语言 (30 分)_第2张图片题解:
略(请参考源代码,代码逻辑很清晰)

源代码:

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
const int maxn = 100010;
int a[maxn];

int main(){
	int t;
	cin >> t;
	while(t--){
		string s;
		cin >> s;
		int m = s.length();
		int x = 1,y = 1;
		if(s[0] == 'V') y = 0;
		for(int i = 0;i<m-1;i++){
			if(s[i] == 'N'&&s[i+1] == 'N'){
				x = 0;
				y = 0;
				break;
			}
		}
		cout << x << " " << y << endl;
	}
	return 0;
}

L3-3 自然语言 (30 分)_第3张图片

你可能感兴趣的:(ACM-ICPC算法,算法)