题意
给一个长度为 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;
}