检查由‘(’,‘)’构成的字符串是否是合法的字符串序列
ls='()))'
def check(ls):
if ls[0]==')':
return False
temp=[]
for i in ls:
if i=='(':
temp.append(i)
elif i==')':
if len(temp)==0 or temp.pop()!='(':
return False
return True
print(check(ls))