生成一个算法来检查给定字符串是否可以平衡.
以下是检查给定串的算法: 1.使堆S成为空的. 2.对于串中的每个字符c: a.如果c是开放式括号 (即'('或'{'或'['): i.将c推到堆S的顶部. b.否则如果c是闭包式括号 (即') '或'}'或']'): i.如果堆是空的:返回false. ii.让x是堆S中的顶部字符. iii.如果x和c是相同类型 (例如'('和') 或'{'和'}'或'['和']'):从堆S中的顶部元素出现: iv.检查另一个字符: ((('或'{'或'['): i.如果 c是开放式括号,将c推到堆S的顶部. b.否则如果c是闭包式括号 (即') '),我们将开始按'{'或'{'',然后按'{'),然后按'{'或'{'',然后我们将把它放在堆的顶部,然后从下一个堆中开始,然后按'{'{'}',然后我们将把它放在堆上部,然后将其后面的堆的字符号与空的符号相匹配. [}