括号匹配

括号匹配定义

1、空串”“是一个合法的括号匹配序列
2、如果”X”和”Y”都是合法的括号匹配序列,”XY”也是一个合法的括号匹配序列
3、如果”X”是一个合法的括号匹配序列,那么”(X)”也是一个合法的括号匹配序列
4、每个合法的括号序列都可以由以上规则生成。
例如: “”,”()”,”()()”,”((()))”都是合法的括号序列
程序可参考：https://blog.youkuaiyun.com/tsuixh/article/details/52794546（使用栈实现）