https://leetcode-cn.com/problems/valid-parentheses/description/
数据结构题,本科c语言模拟栈搞死,现在用python直接可以用list搞定,很方便,但是写的时候少考虑了一种’[‘,字符串已经读完,但栈不为空的情况,WA了一次,总的来说还算比较快。
class Solution:
def isValid(self, s):
"""
:type s: str
:rtype: bool
"""
L=[]
ss=""
for i in s:
if(i=='(' or i=='{' or i=='['):
L.append(i)
else:
if(len(L)==0):
return False
else:
ss=L.pop()
if((ss=='('and i==')') or (ss=='['and i==']') or (ss=='{'and i=='}')):
continue;
else:
return False
if(len(L)!=0):
return False
return True