Problem
指定的字符串只包含:
•英文字母的大写和小写字母;
•下划线字符(它们用作分隔符);
•括号(左括号和右括号)。
保证每个左括号后面都有匹配的右括号。同样,每个右大括号前面都有一个匹配的左大括号。对于每对匹配的括号,它们之间确实没有其他括号。换句话说,字符串中的每一个括号都是一个开闭对,这样的对是不嵌套的。
例如,一个有效的字符串是:_Hello_Vasya(and_Petya)__bye_(and_OK)
一个单词是一个不可扩展的连续字母序列,即左右有括号或下划线的字母序列,或者没有对应的字符。
上面的例子包含七个单词:“Hello”、“Vasya”、“and”、“Petya”、“bye”、“and”和“好的”。
编写一个程序发现:
•括号外最长单词的长度(如果括号外没有单词则打印0),
•括号内的单词数(如果括号内没有单词,则打印 0)。
输入: 第一行包含一个整数n
(\(1 < ;= n <= 255\)) —给定字符串的长度。第二行包含一个仅由大小写英文字母、左括号和右括号以及下划线组成的字符串。
输出:打印两个数字:
•括号外最长单词的长度(如果括号外没有单词则打印0);
•括号内的单词数(如果括号内没有单词,则打印 0)。
<分区>
例子
<头>
<日>#日>
输入 |
输出 |
东西>
<正文>
1 |
37
_Hello_Vasya(and_Petya)__bye_(and_OK) |
5 4 |
2 |
37
_a_(_b___c)__de_f(g_)__h__i(j_k_l)m__
|
2 6 |
3 |
27
(LoooonG)__shOrt__(LoooonG)
|
5 2 |
4 |
5
(___)
|
0 0 |
表>
注意
在第一个例子中,单词“Hello”、“Vasya”和“再见”写在括号外,还有“和”、“Petya”、“和”和“好” ——里面。请注意“和”这个词出现两次,在回答中也应考虑两次。