Codeforces Round #375 (Div. 2) B. Text Document Analysis（字符串处理，简单题目）

题目链接：http://codeforces.com/contest/723/problem/B

【分析】求不在括号里的单词的长度和在括号里的单词的个数。立个flag表示所处状态就好了，0表示不在括号内，1表示在括号内，然后再扫一遍就OK了。

下面是AC代码：

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;char a[355];
int main()
{int n;while(~scanf("%d",&n)){scanf("%s",a);int len=strlen(a);int s1=0,s2=0,flag=0,maxn=0;for(int i=0;i<len;i++){if(a[i]!='_'&&a[i]!='('&&a[i]!=')'&&flag==0){s1++;maxn=max(maxn,s1);}if(a[i]=='_'){s1=0;}if(a[i]=='('){flag=1;s1=0;}if(a[i]!='_'&&a[i]!='('&&a[i]!=')'&&(a[i+1]=='_'||a[i+1]=='('||a[i+1]==')')&&flag==1){s2++;s1=0;}if(a[i]==')'&&flag==1){flag=0;s1=0;}}printf("%d %d\n",maxn,s2);}return 0;
}

Codeforces Round #375 (Div. 2) B. Text Document Analysis（字符串处理，简单题目）相关推荐

Codeforces Round #375 (Div. 2) D. Lakes in Berland 并查集
http://codeforces.com/contest/723/problem/D 这题是只能把小河填了,题目那里有写,其实如果读懂题这题是挺简单的,预处理出每一块的大小,排好序,从小到大填就行了 ...
Codeforces Round #375 (Div. 2) F. st-Spanning Tree 生成树
F. st-Spanning Tree 题目连接: http://codeforces.com/contest/723/problem/F Description You are given an u ...
Codeforces Round #375 (Div. 2)
这是我打的第一场现场CF,才涨了4分= =,太菜啦.. 第一题,超级大水题,不说了.. 第二题,也挺水的,要注意的是,最后一个字符如果不是下划线或者括号结束的话,仍然要判断那个单词.因为这点WA了好多 ...
Codeforces Round #715 (Div. 2) B. TMT Document——思路分析，清晰易懂
题目链接文章目录题目大意: 思路 AC代码题目大意: 能否把只含T和M的字符串分成,若干个TMT的子序列,原字符串长度是3的倍数思路我们看TMT这个串,M前面要有一个T,M后面也要有一个T, ...
Codeforces Round #309 (Div. 2) A. Kyoya and Photobooks 字符串水题
A. Kyoya and Photobooks Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/contest/5 ...
【Codeforces Round #767 (Div. 2)】 C. Meximum Array 题解
[Codeforces Round #767 (Div. 2) ]C. Meximum Array 题解 1629C: Meximum Array 题解 [Codeforces Round #767 ...
Codeforces Round #777 (Div. 2）简训
Codeforces Round #777 (Div. 2) 简训导语涉及的知识点题目 A Madoka and Math Dad B Madoka and the Elegant Gift C ...
Codeforces Round #775 (Div. 2, based on Moscow Open Olympiad in Informatics）简训
Codeforces Round #775 (Div. 2, based on Moscow Open Olympiad in Informatics)简训导语涉及的知识点题目 A Game B ...
Codeforces Round #636 (Div. 3)
Codeforces Round #636 (Div. 3)(2020.4.21) A.Candies 因为题目保证了有解,所以我们枚举一下 k k k就行了. #include <bits/s ...

Codeforces Round #375 (Div. 2) B. Text Document Analysis（字符串处理，简单题目）

Codeforces Round #375 (Div. 2) B. Text Document Analysis（字符串处理，简单题目）相关推荐

最新文章

热门文章