首页 > 编程语言 > 详细

leetcode Valid Parentheses python

时间:2015-11-22 00:16:41      阅读:356      评论:0      收藏:0      [点我收藏+]
# 解题思路: 
# 创建一个字典映射关系 dicts
# 使用一个栈stk 遍历字符串s 得到一个新的字符串curItem 如果lastItem在dicts中的value和它相等 不做任何操作
# 如果不等 入栈 有lastItem的 先append lastItem 然后是curItem
#
# 最后判断如果stk为空说明所给字符串匹配 return true


class
Solution(object): def isValid(self, s): """ :type s: str :rtype: bool """ strLen = len(s) if strLen <= 1: return False dicts={"(":")","{":"}","[":"]"} stk=list() for i in xrange(strLen): lastItem=None if len(stk) > 0: lastItem = stk.pop() curItem = s[i] if len(stk) == 0 and lastItem == None: stk.append(curItem) elif dicts.has_key(lastItem) and curItem == dicts[lastItem]: pass else: if lastItem: stk.append(lastItem) stk.append(curItem) if len(stk) == 0: return True else: return False

 

leetcode Valid Parentheses python

原文:http://www.cnblogs.com/allenhaozi/p/4985114.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!