어떤 수준에서든 대괄호 쌍을 일치시키길 원한다고 가정하겠습니다. 그렇죠? 간단히 말해서 정규 표현식을 사용하는 것은 불가능합니다.
정규 표현식은 본질적으로 유한 상태 기계입니다. 유한 상태 기계는 현재 상태 외에는 아무것도 저장하지 않습니다. 어떤 레벨에서든 괄호 쌍을 일치시키려면 (레벨에 따라) 임의 길이의 저장이 필요합니다. 하드 코딩된 정규 표현식은 이를 수행할 수 없으며 이 문제를 해결하는 라이브러리에도 동적 메모리가 필요합니다. 참조: http://stackoverflow.com/questions/133601/can-regular-expressions-be-used-to-match-nested-patterns
라벨 쌍과 같이 문제가 더 일반적인 경우. 가장 일반적인 것은 XML이나 HTML입니다. 구문의 다양성과 호환성으로 인해 실제로는 라이브러리를 사용해야 합니다. 참조: http://stackoverflow.com/questions/701166/can-you-provide-some-examples-of-why-it-is-hard-to-parse-xml-and-html-with-a-reg
![[웹 프런트엔드] Node.js 빠른 시작](https://img.php.cn/upload/course/000/000/067/662b5d34ba7c0227.png)
어떤 수준에서든 대괄호 쌍을 일치시키길 원한다고 가정하겠습니다. 그렇죠? 간단히 말해서 정규 표현식을 사용하는 것은 불가능합니다.
정규 표현식은 본질적으로 유한 상태 기계입니다. 유한 상태 기계는 현재 상태 외에는 아무것도 저장하지 않습니다.
어떤 레벨에서든 괄호 쌍을 일치시키려면 (레벨에 따라) 임의 길이의 저장이 필요합니다. 하드 코딩된 정규 표현식은 이를 수행할 수 없으며 이 문제를 해결하는 라이브러리에도 동적 메모리가 필요합니다. 참조: http://stackoverflow.com/questions/133601/can-regular-expressions-be-used-to-match-nested-patterns
라벨 쌍과 같이 문제가 더 일반적인 경우. 가장 일반적인 것은 XML이나 HTML입니다. 구문의 다양성과 호환성으로 인해 실제로는 라이브러리를 사용해야 합니다. 참조: http://stackoverflow.com/questions/701166/can-you-provide-some-examples-of-why-it-is-hard-to-parse-xml-and-html-with-a-reg
표준 라이브러리의 일반 엔진은 지원되지 않습니다. 이 정규식 라이브러리는 웹 페이지에서 "recursive"를 검색하여 사용법을 찾을 수 있습니다.
스택을 사용하면 1층의 올바른 솔루션을 얻을 수 있습니다.