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