[20191006机房测试] 括号序列

可怜不喜欢括号序列，但是她发现总是有人喜欢出括号序列的题。
为了让全世界都能感受到她的痛苦，她想要写-个转换器:它能把普通的小写字符串转换成长度相同
的合法的括号序列。
在可怜的构思中，这样的转换器需要满足如下两个条件:
1.结果的括号序列必须要是合法的，即左右括号必须要是相匹配的。
2.对于一堆相匹配的左右括号，他们所在的位置原来的小写字母必须相同。
举例来说，对于字符串aabaab,I ()(()) 就是一个合法的答案，而()()()不满足第二个条
件，((())不满足第一个条件。
可怜发现对于一个小写字符串，有时候有很多满足条件的括号序列，有些时候一个都没有。
于是可怜给出了一个小写字符串，她想让你帮她算一下，有多少不同的满足条件的括号序列。

标签：满足条件,20191006,可怜,括号,机房,字符串,小写,序列
来源： https://www.cnblogs.com/tqr06/p/11627329.html