欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

js 替換

 更新時(shí)間：2008年02月19日 11:45:14   作者：  
js 替換
問題：就是將()()()((())())換成[][][[[]][]]的那種了，處理括弧配對(duì)用的
作者：infinte
要求：
[1]支持任意的“括弧”，也就是可以用【】<>{}()……或者類似XML的：<a></a>、[cc][cc:over]、{ttt] [ttt}
[2]嚴(yán)格按照層次匹配，就是(a)b(c(d)e)換成[a]b[c[d]e]而非[a]b[c(d]e) （結(jié)束太早了）
[3]左括號(hào)比右括號(hào)多時(shí)，保留多余的括號(hào)，即：()()((()()) → [][]([[][]]
[4]右括號(hào)比左括號(hào)多，保留多余的括號(hào)，即：(()()(()()))))) → [[][][[][]]])))

方案一：使用堆棧
作者：winter
代碼：
復(fù)制代碼 代碼如下:

<script> 
var strArr = "()()((()())"; 

function change(str) 
{ 
 var a=str.split(""); 
 var c=0; 
 var stack=[]; 
 var match={ 
 "(":")", 
 "{":"}", 
 "<":">", 
 "【":"】" 
 } 
 for(var i=0;i<a.length;i++) 
 if(match[a[i]]){ 
 stack.push([a[i],i]); 
 } 
 else if(a[i]==")"||a[i]=="}"||a[i]==">"||a[i]=="】"){ 
 if(!stack.length)continue; 
 var tmp=stack.pop(); 
 if(match[tmp[0]]==a[i])a[i]="]",a[tmp[1]]="["; 
 else stack.push(tmp); 
 } 
 return a.join("") ; 
} 
alert(change(strArr)); 
</script> 

方案二：使用正則
作者：月影
代碼：
復(fù)制代碼 代碼如下:

<script> 
var strArr = "()()((()())"; 
var o = strArr; 
var r = o; 
do{ 
 o = r; 
 r = o.replace(/\(([^()]*)\)/g,function(s,a){return '['+a+']'}); 
}while(o!=r); 
alert(r); 
</script> 

相關(guān)文章

最新評(píng)論