HiHoCoder1671 : 反转子串([Offer收割]编程练习赛41)(占位)

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)(占位)的主要内容,如果未能解决你的问题,请参考以下文章

hdu杭电1671 / poj3630 字典树

翻转子串

1.8字符串- 翻转子串

数组与字符串:翻转子串

用空值替换空字符串

无刷电机反电动势过零检测