企业官网建设流程全解析

给出一个字符串s（仅含有小写英文字母和括号）。

请你按照从括号内到外的顺序，逐层反转每对匹配括号中的字符串，并返回最终的结果。

注意，您的结果中不应包含任何括号。

示例 1：

输入：s = "(abcd)"输出："dcba"

示例 2：

输入：s = "(u(love)i)"输出："iloveu"解释：先反转子字符串 "love" ，然后反转整个字符串。

示例 3：

输入：s = "(ed(et(oc))el)"输出："leetcode"解释：先反转子字符串 "oc" ，接着反转 "etco" ，然后反转整个字符串。

提示：

• 1 <= s.length <= 2000
• s中只有小写英文字母和括号
• 题目测试用例确保所有括号都是成对出现的

分析：从左到右遍历该字符串，使用字符串 str 记录当前层所遍历到的小写英文字母。对于当前遍历的字符：如果是左括号，将 str 插入到栈中，并将 str 置为空，进入下一层；如果是右括号，则说明遍历完了当前层，需要将 str 反转，返回给上一层。做法上将栈顶字符串弹出，然后将反转后的 str 拼接到栈顶字符串末尾，将结果赋值给 str；如果是小写英文字母，将其加到 str 末尾。

注意仅在遇到右括号时才进行字符串处理，这样可以保证是按照从括号内到外的顺序处理字符串。

class Solution { public: string reverseParentheses(string s) { stack<char>sta; for(int i=0;s[i];++i) { if(s[i]==')') { string temp=""; while(!sta.empty()) { char cc=sta.top();sta.pop(); if(cc=='(')break; else temp+=cc; } for(int j=0;temp[j];++j) sta.push(temp[j]); } else sta.push(s[i]); } string ans=""; while(!sta.empty()) { char cc=sta.top();sta.pop(); if(cc=='(')break; else ans+=cc; } for(int i=0,j=ans.length()-1;i<j;++i,--j) swap(ans[i],ans[j]); return ans; } };