【Everyday】(8)有效的括号序列 - Everyday - SegmentFault
给定一个字符串所表示的括号序列，包含以下字符： '(', ')', '{', '}', '[' and ']'， 判定是否是有效的括号序列。
样例
括号必须依照 "()" 顺序表示， "()[]{}" 是有效的括号，但 "([)]"则是无效的括号。
解题思路
对于该问题，括号匹配问题，匹配规则是按照括号的顺序进匹配，首先想到的是借助于栈的数据结构，当匹配到一个之后从栈顶去掉一个，直到栈为空。通过一个数组和一个索引值作为标记来模拟栈的结构。
实现代码
Read full article from 【Everyday】(8)有效的括号序列 - Everyday - SegmentFault
No comments:
Post a Comment