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

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

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 723B Text Document Analysis (水题模拟)

    题意:给定一行字符串,让你统计在括号外最长的单词和在括号内的单词数. 析:直接模拟,注意一下在左右括号的时候有没有单词.碰到下划线或者括号表示单词结束了. 代码如下: #pragma comment( ...

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

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

  4. Codefoces 723B Text Document Analysis

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

  5. codeforces 723B:Text Document Analysis

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

  6. Text Document Analysis CodeForces - 723B

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

  7. 【44.10%】【codeforces 723B】Text Document Analysis

    time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard ou ...

  8. cf723b Text Document Analysis

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

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

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

随机推荐

  1. CI连接多个数据库

    参考http://codeigniter.org.cn/user_guide/database/connecting.html手册 首先,在database.php中设置多个数据库的连接信息,这里命名 ...

  2. Python - 利用pip管理包

    下载与安装setuptools和pip https://pypi.python.org/packages/source/s/setuptoolshttps://pypi.python.org/pypi ...

  3. lucene 3.0.2 基本操作入门

    转自:Bannings http://blog.csdn.net/zhangao0086/article/details/ 我们为什么需要Lucene? 任何的的查询功能都类似,都是对文本内容的搜索, ...

  4. T-SQL 数据库笔试题

    1.说明:创建数据库 Create DATABASE database-name 2.说明:删除数据库 drop database dbname 3.说明:备份sql server --- 创建备份数 ...

  5. Multiclass Classification

    之前我们都是在Binary classification的基础上学习算法和知识. 如何使用Binary classification算法进行Multiclass classification呢? (一 ...

  6. jQuery制作焦点图(轮播图)

    焦点图(轮播图) 案例 <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http:/ ...

  7. mysql 本机root密码忘记

    1.找到对应的my.conf,在mysqld节点添加:skip-grant-tables  2.重启mysql 即可无密登录 3.update user表中的密码后,去除skip-grant-tabl ...

  8. java 获取用户ip

    JSP里,获取客户端的IP地址的方法是: request.getRemoteAddr() 这种方法在大部分情况下都是有效的.但是在通过了Apache,Squid等反向代理软件就不能获取到客户端的真实I ...

  9. Scala实现树形结构

    package graphx import java.util.ArrayList import java.util.List /** * Created by zhen on 2018/12/28. ...

  10. Java在线备份和还原MySQL数据库。

    2018年6月29日14:00:48 阅读数:1534 今天整了整整一整天,终于使用Java在线备份和还原MySQL数据库了,哎,备份倒是很快,就是在还原的时候遇到了一个问题,也不报错,结果将sql语 ...