当前位置: 首页 > 图文教程 > 网络编程 > Javascript > js 替换

Javascript
jQuery生成asp.net服务器控件的代码
javascript 实现的完全兼容鼠标滚轴缩放图片的代码
JavaScript学习笔记(十七)js 优化
使用SyntaxHighlighter实现HTML高亮显示代码的方法
javascript contains和compareDocumentPosition 方法来确定是否HTML节点间的关系
利用jQuery 实现GridView异步排序、分页的代码
jquery.lazyload 实现图片延迟加载jquery插件
Lazy Load 延迟加载图片的 jQuery 插件
jquery 插件实现图片延迟加载效果代码
javascript小数计算出现近似值的解决办法
jquery1.4后 jqDrag 拖动 不可用
jquery 应用代码 方便的排序功能
选择TreeView控件的树状数据节点的JS方法(jquery)
jquery 图片Silhouette Fadeins渐显效果
JQuery Dialog(JS 模态窗口,可拖拽的DIV)
javascript 同时在IE和FireFox获取KeyCode的代码
js 键盘记录实现(兼容FireFox和IE)
javascript 函数速查表
jQuery AnythingSlider滑动效果插件
经典海量jQuery插件 大家可以收藏一下

Javascript 中的 js 替换


出处:互联网   整理: 软晨网(RuanChen.com)   发布: 2009-09-12   浏览: 177 ::
收藏到网摘: n/a

问题:就是将()()()((())())换成[][][[[]][]]的那种了,处理括弧配对用的
作者: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>