Ən Uzun Doğru Mötərizə
Çətin
StackStringDynamic Programming
3000 ms
256 MB
Yalnız ( və ) simvollarından ibarət sətir verilib. Düzgün (well-formed) ən uzun ardıcıl alt-sətrin uzunluğunu tapın.
Giriş verilənləri
Tək sətirdə mötərizə sətri s.
Çıxış verilənləri
Ən uzun doğru mötərizə alt-sətrin uzunluğunu çap edin.
1Nümunə 1:
Giriş:
(()
Çıxış:
2
İzah:'()' → uzunluq 2
2Nümunə 2:
Giriş:
)()())
Çıxış:
4
İzah:'()()' → uzunluq 4
Məhdudiyyətlər
0 ≤ |s| ≤ 3*10^4
REDAKTOR
Giriş edin
Kodu yoxlamaq üçün "Göndər" düyməsinə basın
Giriş:
(()
Çıxış:
2