题目:
薯队长写了一篇笔记草稿,请你帮忙输出最后内容。
1.输入字符包括,"(" , “)” 和 "<“和其他字符。
2.其他字符表示笔记内容。
3.()之间表示注释内容,任何字符都无效。 括号保证成对出现。
4.”<“表示退格, 删去前面一个笔记内容字符。括号不受”<"影响
解题:
function aa(str){
var stack=[];//定义一个栈 先进后出 用来放()内的内容
str = str.split("");
var res = '';//定义一个字符串用来存放去除后的字符串
for(var i=0;i<str.length;i++){
if(str[i]!="("&&str[i]!=")"&&stack.length==0){//进行判断 此时stack里面是空的
//放到res中
res+=str[i];
}
//如果遇到"()" 把此时的i开始push到stack中
if(str[i]== "(" ){
stack.push(i)
}
//遇到")" 再弹出
if(str[i] == ")"){
stack.pop(i)
}
}
res=res.split("");
//再来找"<<<"
for(var i=0;i<res.length;i++){
if(res[i]=="<"){
//分割
res.split(i-1,2);
i--;
i--;
}
}
return res.toString().replace(/\/,/g,"")
}
总结:我是菜b