描述
给定一个只包含括号和小写字母的字符串S,例如S="a(bc(de)fg)hijk"。
其中括号表示将里面的字符串翻转。(注意括号可能嵌套)
请你输出翻转之后的字符串。
输入
字符串S。
对于50%的数据,|S| ≤ 1000
对于100%的数据, |S| ≤ 5000000
输出
输出反转后的字符串(不带括号)。
样例输入
a(bc(de)fg)hijk
样例输出
agfdecbhijk
Posted ---学习ing---
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了HiHoCoder1671 : 反转子串([Offer收割]编程练习赛41)(占位)相关的知识,希望对你有一定的参考价值。
给定一个只包含括号和小写字母的字符串S,例如S="a(bc(de)fg)hijk"。
其中括号表示将里面的字符串翻转。(注意括号可能嵌套)
请你输出翻转之后的字符串。
字符串S。
对于50%的数据,|S| ≤ 1000
对于100%的数据, |S| ≤ 5000000
输出反转后的字符串(不带括号)。
样例输入
a(bc(de)fg)hijk
样例输出
agfdecbhijk
以上是关于HiHoCoder1671 : 反转子串([Offer收割]编程练习赛41)(占位)的主要内容,如果未能解决你的问题,请参考以下文章