22
ทดสอบว่าสตริงนั้นมีความสมดุลหรือไม่
เราเรียกกลุ่ม paren (ว่าparen แบบเปิดกลุ่ม paren ที่ใกล้เคียงกัน)และทุกอย่างในนั้น กลุ่ม parens หรือสตริงเรียกว่าวงเล็บสมดุลถ้ามันมีอะไรหรือเพียง 2 กลุ่ม parens สมดุลวงเล็บ ตัวอย่างเช่น: The string "(()())()" is parenthesly balanced ( )() Because it contains exactly 2 parenthesly balanced parens groups ()() The left one is parenthesly balanced because it contains 2 parenthesly balanced parens groups (balanced because they are …