브래킷 시퀀스 편집기
Problem
다음으로만 구성된 지정된 문자열:
&황소; 영문 대문자와 소문자;
&황소; 밑줄 문자(구분 기호로 사용됨);
&황소; 괄호(여는 것과 닫는 것 모두).
<사업부>
각 여는 괄호 뒤에 일치하는 닫는 괄호가 있음을 보장합니다. 마찬가지로 각 닫는 중괄호 앞에 일치하는 여는 중괄호가 있습니다. 일치하는 각 괄호 쌍에 대해 그 사이에 다른 괄호가 없다는 것은 참입니다. 즉, 문자열의 각 괄호는 열기-닫기 쌍에 있으며 이러한 쌍은 중첩되지 않습니다.
예를 들어 유효한 문자열은 다음과 같습니다. _Hello_Vasya(and_Petya)__bye_(and_OK)
단어는 연속된 문자의 확장 불가능한 시퀀스, 즉 좌우에 괄호나 밑줄이 있거나 해당 문자가 없는 문자의 시퀀스입니다.
위의 예에는 "Hello", "Vasya", "and", "Petya", "bye", "and"의 7개 단어가 포함되어 있습니다. 그리고 «OK».
다음을 찾는 프로그램을 작성하세요:
&황소; 대괄호 밖에 있는 가장 긴 단어의 길이(대괄호 밖에 단어가 없으면 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"라는 단어 그리고 "안녕" 괄호 밖에 쓰여진 "and", "Petya", "and" 그리고 "확인" – 내부에. «and»라는 단어는 두 번 발생하며 답변에서도 두 번 고려해야 합니다.