79: Longest valid parentheses

Дана строка содержащая круглые скобки, верните длину наибольшей правильной последовательности скобок

Замечание: последовательность называется правильной если открывающейся скобки соответствует закрывающая скобка

 

Пример 1

Input:  ())(())

Output: 4

Пояснение: (()) самая длинная правильная последовательность

Пример 2

Input:  )()()

Output: 4