题目:
给你字串
里面有()跟其他字母
每次遇到()都要翻转中间所有的东西
然后()就消失
回传他给的字串翻转后的结果
思路:
stack
在遇到)之后
就一直把东西拿出来放到另一个rev阵列里
直到遇到(再把rev的翻转放回去
思路2:
stack
不过是纪录index
直接用纪录的(的位子跟新来的)的位子
用reverse 翻转那两个位子
然后pop掉上个位子的(就可以了
两种都100%
我永远爱stack姐姐
https://youtu.be/RtTYQuO1j6w?si=WiqCioxWNUvpKNAA
```cpp
class Solution {
public:
string reverseParentheses(string s)
{
vector<char> paper;
vector<char> rev;
int len = s.size();
for(int i = 0 ; i < len ; i ++)
{
paper.push_back(s[i]);
if(paper.back() == ')')
{
paper.pop_back();
while(paper.back()!='(')
{
rev.push_back(paper.back());
paper.pop_back();
}
paper.pop_back();
for(auto k : rev)
{
paper.push_back(k);
}
rev.clear();
}
}
string res ;
for(auto k : paper)res.push_back(k);
return res;
}
};
```
```cpp
class Solution {
public:
string reverseParentheses(string s)
{
vector<int> paper;
string res ;
int len = s.size();
for(int i = 0 ; i < len ; i ++)
{
if(s[i] == '(')
{
paper.push_back(res.size());
continue;
}
if(s[i] == ')')
{
reverse(res.begin()+paper.back() , res.end());
paper.pop_back();
continue;
}
res.push_back(s[i]);
}
return res;
}
};
```