질문: ()()()(())())를 대괄호 일치를 처리하는 데 사용되는 [][][[[]][]]로 바꾸세요.
작성자: infinte
요구 사항:
[1] 모든 "대괄호"를 지원합니다. 즉, []<>{}()...또는 XML 형식: , [cc] [cc :over], {ttt] [ttt}
[2] 엄격히 일치하는 레벨, 즉 (a)b(c(d)e)는 대신 [a]b[c[d]e]로 대체됩니다. [a]b[c(d]e) (너무 일찍 끝남)
[3] 오른쪽 괄호보다 왼쪽 괄호가 더 많은 경우 추가 괄호를 유지하세요. 즉, ()()((()( )) → [ ][]([[][]]
[4] 왼쪽 괄호보다 오른쪽 괄호가 더 많습니다. 추가 괄호를 유지하세요. 즉, (()()(()()))) )) → [[][ ][[][]]])))
옵션 1: 스택 사용
작성자: 겨울
코드:
<script> <br>var strArr = "()()((() ())"; <br><br>함수 변경(str) <br>{ <br> var a=str.split(""); <br> var c=0; <br> var stack=[] ; <br> var match={ <br> "(":")", <br> "{":"}", <br> "<":">", <br> "【": "】" <br> } <br> for(var i=0;i<a.length;i ) <BR> if(match[a[i]]){ <BR> stack.push([a[i ],i]); <BR> } <BR> else if(a[i]==")"||a[i]=="}"||a[i]==">"|| a[i]=="]") { <br> if(!stack.length)continue; <br> var tmp=stack.pop() <br> if(match[tmp[0]]==a [i])a[i]=" ]",a[tmp[1]]="["; <br> else stack.push(tmp) <br> } <br> return a.join("" ) ; <br>} <br>alert(change(strArr)); <br></script>
옵션 2: 정규식 사용
작성자: Yueying
코드 :
<script> strArr = "()()((()()) "; <br>var o = strArr; <br>var r = o; <br>do{ <br> o = r; <br> r = o .replace(/(([^()]*)) /g,function(s,a){return '[' a ']'}) <br>}while(o!=r); 경고(r) <br></script>
![[웹 프런트엔드] Node.js 빠른 시작](https://img.php.cn/upload/course/000/000/067/662b5d34ba7c0227.png)
