2018年8月15日
python实现括号匹配
摘要： 1.用一个栈【python中可以用List】就可以解决，时间和空间复杂度都是O(n) 3. 在长度很大的时候可以尽快判断一些比较明显的错误的模式，节省时间: 主要的思路： 首先设置两个列表分别存放的是各种括号的开括号和闭括号，然后遍历给定的字符串，分如下几种情况： 1.字符串 首字符 出现在闭括号列 阅读全文
posted @ 2018-08-15 14:57 xushukui 阅读(6758) 评论(0) 推荐(0) 编辑