DHU高级程序语言设计-leetcode刷题12

12 反转每对括号间的子串

代码参考：https://blog.csdn.net/KrystalCSDN/article/details/100927294
加了详细注释 供自己学习

题目描述：给出一个字符串 s（仅含有小写英文字母和括号）。请你按照从括号内到外的顺序，逐层反转每对匹配括号中的字符串，并返回最终的结果。
注意，您的结果中不应 包含任何括号。

示例 1：输入：s = “(abcd)” 输出：“dcba”
示例 2：输入：s = “(u(love)i)” 输出：“iloveu”
示例 3：输入：s = “(ed(et(oc))el)” 输出：“leetcode”
示例 4：输入：s = “a(bcdefghijkl(mno)p)q” 输出：“apmnolkjihgfedcbq”
说明：0 <= s.length <= 2000
s 中只有小写英文字母和括号我们确保所有括号都是成对出现的
输入说明：输入仅含有小写英文字母和括号的字符串
输出说明：输出一行，表示结果
输入范例：(u(love)i)
输出范例：iloveu
思路：emmm…自己想的话就是用栈呗 然后脑袋空空 就去看别人代码了
看懂之后详细注释加上了 还是挺直白的
代码：

#include<iostream>
#include<stack>
#include<string>
using namespace std;
//设置两个栈 一个总栈 从头到尾遍历 中间又遇见括号 把括号内内容弹出 再重入总栈 
string reverseParentheses(string s) {
        //用栈实现字符串翻转的过程
        stack<char> totalstack;
        string temp;
        for(int i=0;i<s.length();i++)//总栈遍历 
  	{
            if(s[i]==')')//遍历过程中遇见左括号 将括号内容暂存字符串temp  
   	    {
                temp="";
                while(totalstack.top()!='('){
                    temp+=totalstack.top();
                    totalstack.pop();
                }
                totalstack.pop();//pop掉左括号
                for(int m=0;m<temp.length();m++)//再次将temp字串重入总串 
                    totalstack.push(temp[m]);
            }
            else//没遇到左括号就一直入栈 
                totalstack.push(s[i]);
       }
        string res;
        while(!totalstack.empty())//最后将总栈内容弹出存入res字串 
  	{
            //stack不能随机访问，只能pop出来res+=totalstack[i];
            res=res.insert(0,1,totalstack.top());
            //insert是有返回值的，不定义会报错missing template arguments before '.' token
            totalstack.pop();
        }
        return res;
}
int main()
{
 string s,tem;
 cin>>s;
 tem=reverseParentheses(s);
 cout<<tem;
 return 0;
 } 

就酱 总结一下：灵活运用栈，一个不行用两个。