题目:
给出一个字符串 s(仅含有小写英文字母和括号)。
请你按照从括号内到外的顺序,逐层反转每对匹配括号中的字符串,并返回最终的结果。
注意,您的结果中 不应 包含任何括号。
示例 1:
输入:s = "(abcd)"
输出:"dcba"
示例 2:
输入:s = "(u(love)i)"
输出:"iloveu"
示例 3:
输入:s = "(ed(et(oc))el)"
输出:"leetcode"
示例 4:
输入:s = "a(bcdefghijkl(mno)p)q"
输出:"apmnolkjihgfedcbq"
JavaScript
var reverseParentheses = function (s) {
let ans = s;
let reverse = (s) => {
return s.split("").reverse().join(""); //反转字符串
}
let match = [];//用一个数组作为括号的栈
for (let i = 0; i < s.length; i++) {
if (s[i] == '(') {
match.push(i + 1);//入栈 存储一个左括号的位置
} else if (s[i] == ')') {
let m = match.pop();//出栈 取出末尾一个左括号的位置 pop ()返回左括号的位置
ans = ans.substring(0, m) + reverse(ans.substring(m, i)) + ans.substring(i, ans.length);
//反转指定的部分 substring() 方法返回的子串包括 start 处的字符,但不包括 stop 处的字符。
//由内部向外翻转
}
}
return ans.replaceAll('(', '').replaceAll(')', '');//最后去除字符串里的括号
};
解析:
js中有三个截取字符的方法,分别是substring()、substr()、slice(),平时我们可能都用到过,但总是会对这些方法有点混淆,特别是substring()和substr(),连方法名都差不多,下面就具体来看一下区别。
相同点
这三个方法都可以对字符串进行截取,并且返回一个新的字符串,也就是不会对原字符串进行修改
//chrome控制台
var a = ‘0123456789’
< undefined
a.substr(1,5)
< “12345”
a
< “0123456789” //没有发生改变
不同点
这三个方法的不同之处在于参数不同。
substring
substring() 方法用于提取字符串中介于两个指定下标之间的字符。
语法
string.substring(start,stop)
参数
参数 描述
start 必需。一个非负的整数,规定要提取的子串的第一个字符在 string 中的位置。
stop 可选。一个非负的整数,比要提取的子串的最后一个字符在 string 中的位置多 1。如果省略该参数,那么返回的子串会一直到字符串的结尾。
说明
1.substring() 方法返回的子串包括 start 处的字符,但不包括 stop 处的字符。
//chrome控制台
var a = ‘0123456789’
< undefined
a.substring(1,5)
< “1234”
2.如果参数 start 与 stop 相等,那么该方法返回的就是一个空串(即长度为 0 的字符串)。
//chrome控制台
var a = ‘0123456789’
< undefined
a.substring(1,1)
< “”
3.如果 start 比 stop 大,那么该方法在提取子串之前会先交换这两个参数。
//chrome控制台
var a = ‘0123456789’
< undefined
a.substring(5,1) //=>a.substring(1,5)
< “1234”
4.如果 start 和 stop 有负数,那么会把该参数自动转为0,然后继续上述规则。
//chrome控制台
var a = ‘0123456789’
< undefined
a.substring(5,-1) //=>a.substring(5,0) => a.substring(0,5)
< “1234”
5.如果 start 和 stop 有正小数(负数直接进行第4条),那么会把该参数向下取整,然后继续上述规则。
//chrome控制台
var a = ‘0123456789’
< undefined
a.substring(5,2.5) //=>a.substring(5,2) => a.substring(2,5)
< “234”
6.如果 start 和 stop 有字符串,那么会先进行parseInt(),如果转换结果为NaN,那么就转换为0,其余情况继续上述规则。
//chrome控制台
var a = ‘0123456789’
< undefined
a.substring(5,‘2.5’) // =>a.substring(5,2) => a.substring(2,5)
< “234”
a.substring(5,‘ss’) // =>a.substring(5,2) =>a.substring(5,0) => a.substring(2,5)
< “234”
其他情况就没有一一测试了,当然正常情况下尽量不要这么干,毕竟语法上已经规定了是整数。
substr
substr() 方法可在字符串中抽取从 start 下标开始的指定数目的字符。
语法
string.substr(start,length)
重要事项:ECMAscript 没有对该方法进行标准化,因此反对使用它。
参数
参数 描述
start 必需。要抽取的子串的起始下标。必须是数值。如果是负数,那么该参数声明从字符串的尾部开始算起的位置。也就是说,-1 指字符串中最后一个字符,-2 指倒数第二个字符,以此类推。
length 可选。子串中的字符数。必须是数值。如果省略了该参数,那么返回从 string 的开始位置到结尾的字串。
说明
该方法与substring()最大的区别在于第二个参数是你需要截取字符串的长度,而不是位置。
1.substr() 方法返回的子串从 start 处的字符开始(包括)往后截取length长度,如果超过最末端就到最末端结束。
//chrome控制台
var a = ‘0123456789’
< undefined
a.substr(1,5)
< “12345”
a.substr(1,15) //只会到最末端,多了没用
< “123456789”
2.start可以取负值,表示从字符串尾部往头部开始数(从右到左,注意是从1开始,比如-1 指字符串中最后一个字符),但是截取长度还是从左到右,如果超过最末端就到最末端结束。
//chrome控制台
var a = ‘0123456789’
< undefined
a.substr(-4,2) //-4表示从右开始数第4个,就是’6’,然后取2个长度的字符串,就是’67’
< “67”
3.如果length为负值,那么会直接当成0处理,最终返回""。
//chrome控制台
var a = ‘0123456789’
< undefined
a.substr(4,-2) // => a.substr(4,0)
< “”
4.如果start或者length为小数,那么会截取小数部分。
//chrome控制台
var a = ‘0123456789’
< undefined
a.substr(1.2,5.2) // => a.substr(1,5)
< “12345”
5.如果 start 和 length 有字符串,那么会先进行parseInt(),如果转换结果为NaN,那么就转换为0,其余情况继续上述规则。
//chrome控制台
var a = ‘0123456789’
< undefined
a.substr(‘aa’,‘5’) // => a.substr(0,5)
< “01234”
slice
slice() 方法可提取字符串的某个部分,并以新的字符串返回被提取的部分。
语法
string.slice(start,end)
参数
参数 描述
start 必须。要抽取的片断的起始下标。如果是负数,则该参数规定的是从字符串的尾部开始算起的位置。也就是说,-1 指字符串的最后一个字符,-2 指倒数第二个字符,以此类推。
end 可选。紧接着要抽取的片段的结尾的下标。若未指定此参数,则要提取的子串包括 start 到原字符串结尾的字符串。如果该参数是负数,那么它规定的是从字符串的尾部开始算起的位置。
该方法的两个参数均为位置坐标,和subtring比较像,区别就是该方法支持负数,并且不会交换位置,始终是从start到end,如果该区间不存在,那么返回’’。
1.slice() 方法返回的子串包括 start 处的字符,但不包括 end 处的字符。
//chrome控制台
var a = ‘0123456789’
< undefined
a.slice(1,5)
< “1234”
2.当start或者end为负值时,定位方式和substr一直,从右往左数,从1开始。
//chrome控制台
var a = ‘0123456789’
< undefined
a.slice(1,-1)//起始点从第1(包括)开始,结束点为从右往左数第1个(不包括)
< “12345678”
2.start到end的顺序始终是从左到右,如果最终start的位置在end的右边,那么返回’’。
//chrome控制台
var a = ‘0123456789’
< undefined
a.slice(2,1)//2所在的位置是’2’,1所在的位置是’1’,从2=>1,方向相反,返回为空
< “”
a.slice(-2,1)//-2所在的位置是’8’,1所在的位置是’1’,从8=>1,方向相反,返回为空
< “”
a.slice(-2,-1)//-2所在的位置是’8’,-1所在的位置是’9’,从8=>9,方向正常,返回为’8’
< “8”
3.其他情况和substring处理方式一致
//chrome控制台
var a = ‘0123456789’
< undefined
a.slice(‘xx’,‘5.5’)// => a.slice(0,5)
< “01234”
小节
从上面测试得出结论,substring不支持负值,其他两种方式均支持负数表示,并且是从右边第一位开始计数。
substr的第二个参数是长度,这是和其他两种方式最大的不同之处,slice的方向性比较强,永远是从start=>end对应左=>右。