力扣top100热题--20.有效的括号--刷题笔记

题目：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。

解题思路：根据这道题的特征，使用栈是最优的方法。

可以使用哈希map也可以使用vector对括号进行处理。

剩下的就是对入栈、出栈等的判断。

采用unordered_map的话简洁，复用性也较高。

代码及注释：c++

class Solution {
public:
    bool isValid(string s) {
        int n=s.size();
        if(n==0||n%2==1) return false;//如果为空串或者字符串的长度为奇数，则直接返回false。


        unordered_map pair {
            {'(',1},
            {'{',2},
            {'[',3},
            {')',-1},
            {'}',-2},
            {']',-3},
        };//这里采用的形式是为了后面的判断语句内条件的方便。


        stack  stk;//创建栈。


        for(auto c:s)
        {
                if(pair[c]>0) stk.push(c);//是左括号就压入栈中。


                else if(!stk.empty()&&pair[c]+pair[stk.top()]==0) stk.pop();
                    //栈不为空，且c为右括号的同时，栈顶为左括号.则将栈顶元素d出。


                else
                {
                    return false;
                    break;
                }//跳出条件。


        }
        return stk.empty();//最后要判断栈是否为空，如果为空，说明没有多余的括号，返回true；否则返回false。


    }
};