首页 > 代码库 > 【Codeforces 723B】Text Document Analysis 模拟
【Codeforces 723B】Text Document Analysis 模拟
求括号外最长单词长度，和括号里单词个数。
有限状态自动机处理一下。
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);}
【Codeforces 723B】Text Document Analysis 模拟
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。