题目:给定一个字符串,逐层反转字符串中每对匹配括号中的子串,注意:如果一个子串外有多层嵌套括号,则其应该被反转多次。返回结果中,不包括括号字符。
工具/原料
Eclipse
JDK1.8
方法/步骤
1、编写一个工具方法,将一个StringBuilder对象中指定索引位置到末尾锟侯希哇处的子串截取后反转,并附加到到原始的StringBuilder对象后面。
2、实现算法,算法思想:1.创建一个栈,遍历字符串,遇到左括号时水貔藻疽,将当前结果串的长度入栈,其意义是结果串中该位置向后的一段子怩髡肥眙串属于这个括号;2.遇到右括号时,弹出其对应的左括号记录的位置信息,调用上述工具方法将结果串中对应的子串反转。
3、编写本地测试方法。
4、运行本地测试主方法,观察控制台输出,符合预期,本地测试通过。
5、平台提交算法,测试通过。