多语言展示
当前在线:176今日阅读:176今日分享:34

Java详解如何反转一个字符串中每对括号间的子串

题目:给定一个字符串,逐层反转字符串中每对匹配括号中的子串,注意:如果一个子串外有多层嵌套括号,则其应该被反转多次。返回结果中,不包括括号字符。
工具/原料
1

Eclipse

2

JDK1.8

方法/步骤
1

编写一个工具方法,将一个 StringBuilder 对象中指定索引位置到末尾处的子串截取后反转,并附加到到原始的 StringBuilder 对象后面。

2

实现算法,算法思想:1. 创建一个栈,遍历字符串,遇到左括号时,将当前结果串的长度入栈,其意义是结果串中该位置向后的一段子串属于这个括号;2. 遇到右括号时,弹出其对应的左括号记录的位置信息,调用上述工具方法将结果串中对应的子串反转。

3

编写本地测试方法。

4

运行本地测试主方法,观察控制台输出,符合预期,本地测试通过。

5

平台提交算法,测试通过。

注意事项
1

包含在嵌套括号的子串,需要被反转多次。

2

返回结果中,不包括括号字符。

推荐信息