leetcode 20. 有效的括号

2023.6.19

        栈的经典应用，括号匹配 问题。 思路是构建一个临时栈，然后遍历字符串，如果是( { [  就放入栈，如果不是就判断一下栈顶是否和{ ( [ 匹配，如果不匹配就返回false。 遍历完后，如果栈是空的则返回true。 直接看代码：

class Solution {
public:
    bool isValid(string s) {
        stack sta;
        //字符串的字符个数是奇数，直接返回false。
        if(s.size()%2 != 0) return false;

        for(int i=0; i