Python第 10 期 - 数据结构查看课程总览

299 括号的匹配2

字典的构建
括号匹配的实现

字典的构建

python中的字典是哈希表的典型实现，可以使用字典来实现括号的匹配


map={
    ")":"(",
    "]":"[",
    "}":"{",
}

括号匹配的实现

使用list可以获得一个栈，在字符temp不在字典中时，直接使用append进行入栈，否则进行匹配


def isValid(s:str):
    map={
        ")":"(",
        "]":"[",
        "}":"{",
    }
    stack=list()
    for temp in s:
        if(temp in map):
            if(not stack or stack[-1]!=map[temp]):
                return False
            else:
                stack.pop()
        else:
            stack.append(temp)
    return not stack

小结

理解字典在匹配中所起到的作用

掌握括号匹配的实现

习题

详细描述字符入栈和匹配的过程
思考为什么匹配时需要判断空栈