【cf 723B】 Text Document Analysis

题意

给一个长度为n<script type="math/tex" id="MathJax-Element-84">n</script>的串，分别求出括号外最长的单词的长度和括号里面的单词个数，定义一串连续的英文字母（大小写）为一个单词。

思路

简单模拟，扫一遍统计一下。

代码

#include <cstdio>
#include <iostream>
#include <cstring>
using namespace std;
char ch[1010];
int n, a, b;
int len;
bool is;
int main(){scanf("%d", &n);scanf("%s", ch+1);for(int i = 1; i <= n; i ++){char c = ch[i], cc = ch[i-1];if(c == '('){is = 1;len = 0;continue;}if(is){if((c == '_' || c == ')') && ((cc <= 'z' && cc >= 'a') || (cc <= 'Z' && cc >= 'A'))) b ++;len = 0;}if(c == ')'){is = 0;len = 0;continue;}if(!is && ((c <= 'z' && c >= 'a') || (c <= 'Z' && c >= 'A'))){len ++;}else len = 0;a = max(a, len);}printf("%d %d", a, b);return 0;
}

【cf 723B】 Text Document Analysis相关推荐

【论文阅读】Text Gestalt: Stroke-Aware Scene Text Image Super-Resolution
[论文阅读]Text Gestalt: Stroke-Aware Scene Text Image Super-Resolution 摘要方法 Pixel-wise Supervision Modu ...
【CF 520D】Cubes
[CF 520D]Cubes 怎么说呢--英语阅读题+超级大模拟-- 最重要的是知道怎么出来的数据...题意好懂 xy坐标内给出几个单位正方形以正方形左下点坐标给出 y=0为地面正方形下面或者左右 ...
【CF 732E】Sockets（优先队列+贪心）
[CF 732E]Sockets(优先队列+贪心) 题目大意: n台电脑,m个供电器. 每台电脑和每个供电器都有电量,当电脑i的电量和供电器j电量相同时,可以连接供电. 现在提供变压器,可以连接到供电 ...
【CF 617E】 XOR and Favorite Number （Mo's algorithm）
[CF 617E] XOR and Favorite Number (Mo's algorithm) E. XOR and Favorite Number time limit per test 4 ...
【CF 149D】Coloring Brackets（dp）
[CF 149D]Coloring Brackets(dp) D. Coloring Brackets time limit per test 2 seconds memory limit per t ...
【CF 450A】 Jzzhu and Children
[CF 450A] Jzzhu and Children 发糖 n个小盆(屁)友(孩) 站好队第i个人想要ai颗糖但坏叔蜀一个人一次只发m个糖还想要就要到队尾排队领够糖的就走开问最后走的小朋 ...
*【CF#633B】 A Trivial Problem（二分或枚举）
题干: Mr. Santa asks all the great programmers of the world to solve a trivial problem. He gives them ...
【CF#715C】Digit Tree 点分治+乘法逆元
AC通道:http://codeforces.com/problemset/problem/715/C [题目大意] 给定一个有N个点的树,问其中有多少条路径满足他们的边权连成的数对M取余为0. 其中 ...
【CF#303D】Rotatable Number
[题目描述] Bike是一位机智的少年,非常喜欢数学.他受到142857的启发,发明了一种叫做"循环数"的数. 如你所见,142857是一个神奇的数字,因为它的所有循环排列能由它乘 ...

【cf 723B】 Text Document Analysis

题意

思路

代码

【cf 723B】 Text Document Analysis相关推荐

最新文章

热门文章