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