add LeetCode 1190. 反转每对括号间的子串

Author: Chocolate1999

栈和队列/LeetCode 1190. 反转每对括号间的子串.md

@@ -0,0 +1,130 @@
+![](https://imgconvert.csdnimg.cn/aHR0cHM6Ly9jZG4uanNkZWxpdnIubmV0L2doL2Nob2NvbGF0ZTE5OTkvY2RuL2ltZy8yMDIwMDgyODE0NTUyMS5qcGc?x-oss-process=image/format,png)
+>仰望星空的人，不应该被嘲笑
+
+## 题目描述
+给出一个字符串 `s`（仅含有小写英文字母和括号）。
+
+请你按照从括号内到外的顺序，逐层反转每对匹配括号中的字符串，并返回最终的结果。
+
+注意，您的结果中 不应 包含任何括号。
+
+ 
+
+示例 1：
+
+```javascript
+输入：s = "(abcd)"
+输出："dcba"
+```
+
+示例 2：
+
+```javascript
+输入：s = "(u(love)i)"
+输出："iloveu"
+```
+
+示例 3：
+
+```javascript
+输入：s = "(ed(et(oc))el)"
+输出："leetcode"
+```
+
+示例 4：
+
+```javascript
+输入：s = "a(bcdefghijkl(mno)p)q"
+输出："apmnolkjihgfedcbq"
+```
+
+ 
+
+提示：
+
+```javascript
+0 <= s.length <= 2000
+s 中只有小写英文字母和括号
+我们确保所有括号都是成对出现的
+```
+
+来源：力扣（LeetCode）
+链接：https://leetcode-cn.com/problems/reverse-substrings-between-each-pair-of-parentheses
+著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
+
+
+## 解题思路
+初始化栈，栈顶元素为 " "
+遇到` '('`: 向栈顶压入空字符串
+遇到` ')'`: 把栈顶的最后一个元素翻转 + 栈顶倒数第二个元素
+遇到 字符: 直接将栈顶最后一个元素与它拼上
+
+<a href="https://leetcode-cn.com/problems/reverse-substrings-between-each-pair-of-parentheses/solution/1190-fan-zhuan-mei-dui-gua-hao-jian-de-zi-chuan-ji/
+">参考 tuotuoli 大佬解题思路</a>
+
+样例栈数组操作示意：
+
+```javascript
+样例：a(bcdefghijkl(mno)p)q
+
+a ['a']
+( ['a', '']
+b ['a', 'b']
+c ['a', 'bc']
+d ['a', 'bcd']
+e ['a', 'bcde']
+f ['a', 'bcdef']
+g ['a', 'bcdefg']
+h ['a', 'bcdefgh']
+i ['a', 'bcdefghi']
+j ['a', 'bcdefghij']
+k ['a', 'bcdefghijk']
+l ['a', 'bcdefghijkl']
+( ['a', 'bcdefghijkl', '']
+m ['a', 'bcdefghijkl', 'm']
+n ['a', 'bcdefghijkl', 'mn']
+o ['a', 'bcdefghijkl', 'mno']
+) ['a', 'bcdefghijklonm']
+p ['a', 'bcdefghijklonmp']
+) ['apmnolkjihgfedcb']
+q ['apmnolkjihgfedcbq']
+```
+
+```javascript
+/**
+ * @param {string} s
+ * @return {string}
+ */
+var reverseParentheses = function(s) {
+  let stack = ['']
+  for(let i=0;i<s.length;i++){
+    let ch = s[i]
+    if(ch === '('){
+      stack.push('')
+    }else if(ch === ')'){
+      let str = stack.pop()
+      let tmp = str.split('').reverse().join('')
+      stack[stack.length-1] += tmp
+    }else{
+      stack[stack.length-1] += ch
+    }
+  }
+  return stack.pop()
+};
+```
+
+## 最后
+文章产出不易，还望各位小伙伴们支持一波！
+
+往期精选：
+
+<a href="https://github.com/Chocolate1999/Front-end-learning-to-organize-notes">小狮子前端の笔记仓库</a>
+
+<a href="https://yangchaoyi.vip/">访问超逸の博客</a>，方便小伙伴阅读玩耍~
+
+![](https://img-blog.csdnimg.cn/2020090211491121.png#pic_center)
+
+```javascript
+学如逆水行舟，不进则退
+```
+