Python实现字符串是否合法-Toy模板网

这篇具有很好参考价值的文章主要介绍了Python实现字符串是否合法。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

# 给出一个仅包含字符'(',')','{','}','['和']',的字符串，判断给出的字符串是否是合法的括号序列
# 括号必须以正确的顺序关闭："()"和"()[]{}"都是合法的括号序列，但"(]"和"([)]"不合法。
# 左括号必须用相同类型的右括号闭合。
# 左括号必须以正确的顺序闭合。
# 注意空字符串可被认为是有效字符串。
'''
思路：利用列表的append()和pop()函数实现栈先进后出的逻辑。
　　1、遍历输入字符串
　　2、如果当前字符为左半边括号时，则将其压入栈中
　　3、如果遇到右半边括号时，分类讨论：
        a)若此时栈为空，则直接返回false
        b)若栈顶元素不为对应的左半边括号，返回false
        c)若栈不为空且为对应的左半边括号，则取出栈顶元素，继续循环
'''

class StrVaild:
    def isvaild(self,str):
        stack = []
        for item in str:
            if item == '(' or item == '[' or item == '{':
                stack.append(item)
            else:
                if stack == []:
                    return False
                elif item == ')' and stack.pop()!='(':
                    return False
                elif item == ']' and stack.pop()!='[':
                    return False
                elif item == '}' and stack.pop()!='{':
                    return False
        return stack == []
sv=StrVaild()
print(sv.isvaild('['))
print(sv.isvaild('()'))
print(sv.isvaild('[)]'))
print(sv.isvaild('()[]{}'))
print(sv.isvaild('([)]'))
print(sv.isvaild('[()[]]'))
print(sv.isvaild('[([()])]'))