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

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

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 模拟的更多相关文章

  1. codeforces 723B Text Document Analysis(字符串模拟,)

    题目链接:http://codeforces.com/problemset/problem/723/B 题目大意: 输入n,给出n个字符的字符串,字符串由 英文字母(大小写都包括). 下划线'_' . ...

  2. Codeforces Round #375 (Div. 2) B. Text Document Analysis 模拟

    B. Text Document Analysis 题目连接: http://codeforces.com/contest/723/problem/B Description Modern text ...

  3. Codefoces 723B Text Document Analysis

    B. Text Document Analysis time limit per test:1 second memory limit per test:256 megabytes input:sta ...

  4. codeforces 723B:Text Document Analysis

    Description Modern text editors usually show some information regarding the document being edited. F ...

  5. Text Document Analysis CodeForces - 723B

    Modern text editors usually show some information regarding the document being edited. For example, ...

  6. cf723b Text Document Analysis

    Modern text editors usually show some information regarding the document being edited. For example, ...

  7. CodeForces.158A Next Round (水模拟)

    CodeForces.158A Next Round (水模拟) 题意分析 校赛水题的英文版,坑点就是要求为正数. 代码总览 #include <iostream> #include &l ...

  8. Codeforces 747C:Servers(模拟)

    http://codeforces.com/problemset/problem/747/C 题意:有n台机器,q个操作.每次操作从ti时间开始,需要ki台机器,花费di的时间.每次选择机器从小到大开 ...

  9. Codeforces 740A. Alyona and copybooks 模拟

    A. Alyona and copybooks time limit per test: 1 second memory limit per test: 256 megabytes input: st ...

随机推荐

  1. Vmware10如何打开vmware11建立的虚拟机

    先说一下办法: 使用文本工具打开VMware 虚拟机配置文件(*.vmx文件),找到"virtualHW.version"一行,将值11修改为10保存即可. 修改之前: 硬件兼容性 ...

  2. Elasticsearch 数据搜索篇&#183;【入门级干货】

    ES即简单又复杂,你可以快速的实现全文检索,又需要了解复杂的REST API.本篇就通过一些简单的搜索命令,帮助你理解ES的相关应用.虽然不能让你理解ES的原理设计,但是可以帮助你理解ES,探寻更多的 ...

  3. 使用maven镜像

    maven 的安装目录下的 conf 文件夹下有个 settings.xml 文件,编辑该文件 在<mirrors>中插入: <mirror> <id>repo2& ...

  4. UVALive 3977

    直接搜索,简单题: #include<cstdio> #include<cstring> #include<cmath> #include<algorithm ...

  5. PowerDesigner 根据NAME属性自动生成表和列注释(不用写脚本)

    PowerDesigner 11 menu: [Database]->[Database Generation] tab: [Tables & Views]->check tabl ...

  6. [liu yanling]软件测试分为哪几个计划过程阶段

    a) 计划阶段:编写测试计划,搭建测试环境,准备测试数据b) 设计阶段:编写测试用例(需求分析和测试用例文档)c) 执行阶段:执行测试用例,生成缺陷d) 报告阶段:测试报告,改进意见

  7. C#选择文件、选择文件夹、打开文件(或者文件夹)

    1.选择文件用OpenDialog OpenFileDialog dialog = new OpenFileDialog(); dialog.Multiselect = true;//该值确定是否可以 ...

  8. HDU 3032 Nim or not Nim? (sg函数求解)

    Nim or not Nim? Problem Description Nim is a two-player mathematic game of strategy in which players ...

  9. CodeForces 678C Joty and Chocolate

    简单题. #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> ...

  10. 火狐兼容window.event.returnValue=false;

    火狐中window.event是未定义的,可用e.preventDefault();替代window.event.returnValue=false; 直接上图