<ПРЕД Задача:
СЛЕД>
Задачу решили 66 пользователей: ...
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 

Скобочки III

Time limit = 1 секунда

Memory limit = 64 Mb

Дана строка, состоящая из скобочек вида: "<",">"; "(",")"; "{","}"; "[","]". Требуется вычислить количество подстрок, которые являются правильными скобочными последовательностями(сокращёно ПСП).

Определение ПСП: ПСП + ПСП = ПСП, <ПСП> = ПСП, (ПСП) = ПСП, [ПСП] = ПСП, {ПСП} = ПСП.

Пример ПСП: (), ([]), <>()[](<>){{}}, <{{{}}()}>.

Вход Строка, состоящая из символов "(","[","{","<",">","}","]",")". Длина строки не превышает 106 символов.

Выход Количество ПСП подстрок.

Вход#1
}<>(){)(<})[]
Выход#1
4

Вход#2
((><))>{<>}[[])
Выход#2
3

Автор:
Малышев Егор
28 april 2009

<ПРЕД | Вернуться к списку задач | Искать сообщения в форуме | СЛЕД>


© acm.mipt DevGroup
The page was generated in 180ms

SW soft NIX
ID = 3.234.244.18