1
impl Solution {
2
  pub fn reverse_parentheses(s: String) -> String {
3
    let mut v = vec![String::new()];
4

5
    let mut i = 0;
6

7
    for c in s.chars() {
8
      if c == '(' {
9
        v.push(String::new());
10

11
        i += 1;
12
      } else if c == ')' {
13
        let t = v.pop().unwrap().chars().rev().collect::<String>();
14

15
        v[i - 1].push_str(&t);
16

17
        i -= 1;
18
      } else {
19
        v[i].push(c);
20
      }
21
    }
22

23
    v.pop().unwrap()
24
  }
25
}