leetcode20. 有效的括号

给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串 s ，判断字符串是否有效。
有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。

class Solution {
public:
    bool isValid(string s) {
        stack <char> sta;
        unordered_map<char,char>map=
        {
            {')','('},
            {'}','{'},
            {']','['}
        };
        if(s.size()%2!=0)
        return false;//如果是奇数那么一定不符合题意
        for(char ch:s)//将s每个字符分别复制给ch
        {
            if(map.count(ch))//这个是用来看输入的是不是右符号比如）}]
            {
                if(sta.empty()||sta.top()!=map[ch])//如果是右符号，要是栈为空或者栈顶不是左符号那么就不符合题意
                return false;
                sta.pop();//如果满足配对那么弹出栈顶的符号；
            }
            else
            sta.push(ch);//如果是左符号直接入栈
        }
        return sta.empty();//这里最后一定是检测栈是否为空，要不然如果直接返回true，遇到只输入({[之类的是不对的；
    }
};

涉及知识：栈
使用标准库的栈时, 应包含相关头文件，在栈中应包含头文件： #include< stack > 。
定义：stack< int > s;

s.empty();         //如果栈为空则返回true, 否则返回false;
s.size();          //返回栈中元素的个数
s.top();           //返回栈顶元素, 但不删除该元素
s.pop();           //弹出栈顶元素, 但不返回其值
s.push();          //将元素压入栈顶

栈的分类：

（1）基于数组的栈——以数组为底层数据结构时，通常以数组头为栈底，数组头到数组尾为栈顶的生长方向

（2）基于单链表的栈——以链表为底层的数据结构时，以链表头为栈顶，便于节点的插入与删除，压栈产生的新节点将一直出现在链表的头部

字符串的遍历：

for(char c:chars)就是定义一个遍历字符c，让它分别等于字符串数组chars里面的各个字符，然后执行下面的语句，当c被赋值为chars里面所有字符各一次后，就会退出这个循环.