常规括号序列由一种或多种类型的左括号和右括号组成,每个左括号都有一个右括号,并且(在多种类型的情况下)它们的类型不重叠。
正确的SP:
( ( ) ) ( ) ( )
{ } [ ( ) ] ( )
{ [ ( { } ) ] }
无效SP:
) ) ( ( ) ) ( (
{ [ ( ] ) }
( ( ] }
要检查一个括号序列是否为同一类型,只需检查平衡即可。
也就是说,我们开始一个等于零的变量(balance)。然后我们遍历字符串(如果你不知道该怎么做 - 运行,愚蠢!),当它遇到左括号时增加余额并在遇到右括号时减少它。如果在任何阶段余额变为负数或在最后不等于零,则序列是错误的。