js 替換
更新時間：2008年02月19日 11:45:14 作者：
js 替換
問題：就是將()()()((())())換成[][][[[]][]]的那種了，處理括弧配對用的
作者：infinte
要求：
[1]支持任意的“括弧”，也就是可以用【】<>{}()……或者類似XML的：<a></a>、[cc][cc:over]、{ttt] [ttt}
[2]嚴格按照層次匹配，就是(a)b(c(d)e)換成[a]b[c[d]e]而非[a]b[c(d]e) （結束太早了）
[3]左括號比右括號多時，保留多余的括號，即：()()((()()) → [][]([[][]]
[4]右括號比左括號多，保留多余的括號，即：(()()(()()))))) → [[][][[][]]])))
方案一：使用堆棧
作者：winter
代碼：
<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>
方案二：使用正則
作者：月影
代碼：
<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>
作者：infinte
要求：
[1]支持任意的“括弧”，也就是可以用【】<>{}()……或者類似XML的：<a></a>、[cc][cc:over]、{ttt] [ttt}
[2]嚴格按照層次匹配，就是(a)b(c(d)e)換成[a]b[c[d]e]而非[a]b[c(d]e) （結束太早了）
[3]左括號比右括號多時，保留多余的括號，即：()()((()()) → [][]([[][]]
[4]右括號比左括號多，保留多余的括號，即：(()()(()()))))) → [[][][[][]]])))
方案一：使用堆棧
作者：winter
代碼：
復制代碼 代碼如下:
<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>
方案二：使用正則
作者：月影
代碼：
復制代碼 代碼如下:
<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>
相關文章
本篇文章主要介紹了template.js前端模板引擎使用詳解，小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2017-10-10
微信小程序通過自定義animate-numbers組件實現(xiàn)進入頁面時數(shù)字跳動效果
文章介紹了如何在微信小程序中實現(xiàn)進入頁面時的數(shù)字跳動效果,通過自定義一個名為`animate-numbers`的組件來實現(xiàn)這一功能,本文給大家介紹的非常詳細,感興趣的朋友一起看看吧2025-01-01
之前做小程序開發(fā)的時候,對于開發(fā)來說比較頭疼的莫過于自定義組件了,下面這篇文章主要給大家介紹了關于微信小程序自定義組件的相關資料,文中通過實例代碼介紹的非常詳細,需要的朋友可以參考下2022-03-03
本文主要介紹用JavaScript刷新上級頁面和當前頁面。附上具體實例代碼。需要的朋友可以參考下2016-11-11
JavaScrip實現(xiàn)PHP print_r的數(shù)功能（三種方法）
PHP print_r的函數(shù)很好用，可以用來打印數(shù)組、對象等的結構與數(shù)據(jù)，可惜JavaScript并沒有原生提供類似的函數(shù)。不過我們可以試著自己來實現(xiàn)這個函數(shù)，下面提供一些方法與思路2013-11-11
本文將帶大家學習異步編程這一塊內(nèi)容，鑒于異步編程是js中至關重要的內(nèi)容，所以我們將學習異步編程涉及到的重點和難點，同時這一塊內(nèi)容也是面試?？挤秶?，希望對大家有所幫助2023-02-02
PHPMyAdmin導入時提示文件大小超出PHP限制的解決方法
這篇文章主要介紹了PHPMyAdmin導入時提示文件大小超出PHP限制的解決方法,造成這個問題的原因是PHP上傳大小限制為2MB,修改PHP.ini配置即可解決這問題,需要的朋友可以參考下2015-03-03
下面小編就為大家?guī)硪黄猠s6系列教程_ Map詳解以及常用api介紹。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2017-09-09
JS獲取及設置TextArea或input文本框選擇文本位置的方法
這篇文章主要介紹了JS獲取及設置TextArea或input文本框選擇文本位置的方法,涉及TextArea及input文本操作技巧,需要的朋友可以參考下2015-03-03
使用pdf-lib.js實現(xiàn)pdf添加自定義水印功能
pdf-lib是一個強大的JavaScript庫,允許在任何JavaScript環(huán)境中創(chuàng)建和修改PDF文檔,下面就跟隨小編一起來學習一下如何使用pdf-lib實現(xiàn)pdf添加自定義水印功能吧2024-11-11