30
텔레스코픽 괄호
비어 있고 올바르게 균형 잡힌 괄호로 구성된 문자열을 고려하십시오. (()(()())()((())))(()) 우리는 각 괄호 쌍이 축소 된 망원경 구조 의 고리를 나타낸다고 상상할 수 있습니다 . 망원경을 확장 해 봅시다 : ( )( ) ()( )()( ) () ()() ( ) () 그것을 보는 또 다른 방법은 깊이 n 의 괄호 …
균형 잡힌 문자열에서 특정 쌍의 문자 또는 부분 문자열은 항상 같은 양으로 나타납니다. 종종 해당 쌍도 주문해야하는 추가 제한 사항이 있습니다. 가장 일반적인 예는 올바르게 괄호로 묶은 문자열입니다. [palindrome] 및 [syntax] 태그도 참조하십시오.