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

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

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

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

栈的操作加反转这道题用string栈来做真的太强了，还用push空字符串真的相当巧妙，让我做的话就会存储索引reverse string，但这种做法在栈内完成反转相当的厉害，需要学习

　　根据窗口分为四个部分讲。后面小括号的灰色字是链接可以点进去看。　　　　　　
　　　　这里显示的是输入大小中间层数量以及每层的神经元个数。

　　Epoch：迭代次数
　　Time：运行时间。
　　Performance：训练数据集的性能
　　Validation Checks：最大验证失败次数。（解释：比如默认是6则系统判断这个验证集误差昰否在连续6次检验后不下降，如果不下降或者甚至上升说明training set训练的误差已经不再减小，没有更好的效果了这时再训练就没必要了，就停止训练不然可能陷入过拟合。）

补充：后面小括号的灰色字是链接可以点进去看。

给定一个只包括 ‘(’’)’，’{’’}’，’[’’]’ 的字符串，判断字符串是否有效

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合

注意空字苻串可被认为是有效字符串。

因为有效的括号的话最里面（中间）肯定是相邻的左右括号，这样的话可以在原来基础上进行“消消乐”，将最中间相邻的左右括号删除这样外面的括号就变成最“里面的”了 一直删除就行

时间复杂度O（N^2），遍历整个字符串,每层遍历的时候再遍历是否含有括号进行删除。

使用栈遍历整个字符串，将对应的括号记录在栈中之后遍历到对应的括号，直接在栈中抛出判斷栈是否为空来对应是否是有效的括号。

时间复杂度O(N)只需要遍历一遍字符串。
空间复杂度O(N),最坏情况栈中全部放入了括号，都是左半边嘚

这里的括号只有三种情况所以直接手动将对应的输入就行，如果情况多可以使用hash表来记录对应的括号情况