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

 时间:2024-09-22 12:29:40

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

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

工具/原料

Eclipse

JDK1.8

方法/步骤

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

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

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

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

3、编写本地测试方法。

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

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

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

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

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

过瘾的瘾怎么写 如何在太空杀里获得换票师 帆船量词怎么形容 内向人怎么改变外向 怎么使用火萤视频桌面软件制作小黄鸭动态壁纸?
热门搜索
vip电影 韶关丹霞山图片 冰雪奇缘的图片 好身材美女图片 刺槐图片