Codeforces 723BText Document Analysis 模拟

Posted 2020-08-12 水郁

求括号外最长单词长度，和括号里单词个数。

有限状态自动机处理一下。

http://codeforces.com/problemset/problem/723/B

Examples

input

37
_Hello_Vasya(and_Petya)__bye_(and_OK)

output

5 4

input

37
_a_(_b___c)__de_f(g_)__h__i(j_k_l)m__

output

2 6

input

27
(LoooonG)__shOrt__(LoooonG)

output

5 2

input

5
(___)

output

0 0

#include<bits/stdc++.h>
using namespace std;
int a,f,k;
char s[300];
int ans1,ans2;
int main(){
	scanf("%d %s",&a,s);
	for(int i=0;s[i];i++){

		if(f==0){
			if(s[i]==‘(‘){
				f=1;
				ans1=max(ans1,k);
				k=0;
			}else if(s[i]==‘_‘){
				ans1=max(ans1,k);
				k=0;
			}else{
				k++;	
			}
		}else if(f==1){
			if(s[i]==‘)‘){
				f=0;	
			}else if(s[i]==‘_‘){
				
			}else if(s[i]<=‘Z‘&&s[i]>=‘A‘||s[i]<=‘z‘&&s[i]>=‘a‘){
				f=3;
				ans2++;
			}
		}else if(f==3){
			if(s[i]==‘)‘){
				f=0;
			}else if(s[i]==‘_‘){
				f=1;
			}
		}
	}
	ans1=max(ans1,k);
	printf("%d %d",ans1,ans2);
}#include<bits/stdc++.h>
using namespace std;
int a,f,k;
char s[300];
int ans1,ans2;
int main(){
	scanf("%d %s",&a,s);
	for(int i=0;s[i];i++){

		if(f==0){
			if(s[i]==‘(‘){
				f=1;
				ans1=max(ans1,k);
				k=0;
			}else if(s[i]==‘_‘){
				ans1=max(ans1,k);
				k=0;
			}else{
				k++;	
			}
		}else if(f==1){
			if(s[i]==‘)‘){
				f=0;	
			}else if(s[i]==‘_‘){
				
			}else if(s[i]<=‘Z‘&&s[i]>=‘A‘||s[i]<=‘z‘&&s[i]>=‘a‘){
				f=3;
				ans2++;
			}
		}else if(f==3){
			if(s[i]==‘)‘){
				f=0;
			}else if(s[i]==‘_‘){
				f=1;
			}
		}
	}
	ans1=max(ans1,k);//wa了一次因为没有计算到最后一个单词。
	printf("%d %d",ans1,ans2);
}