321
社区成员




给定一个只包含 (、)、{、}、[、] 的字符串,判断字符串是否有效。一个字符串有效当且仅当所有括号都匹配,并且每个左括号都有相应的右括号与之对应。注意空字符串可被认为是有效字符串。
嗯,用栈进进出出就可以得到结果了。
s = input()
d = {'}':'{',']':'[',')':'('}
stack,ans = [],True
for i in s:
if i in d and (len(stack) == 0 or stack[-1] != d[i]):
ans = False
break
elif i in d:
stack.pop()
else:
stack.append(i)
print(ans)
老顾,能不能出个C的代码解题,虽然很想学python,但是我们学校考试只考C😭😭