LeetCode 20 Valid Parentheses

LeetCode 20 Valid Parentheses

#include <string>#include<stack>//使用c++中的栈using namespace std;class Solution {public:    bool isValid(string s) {        stack <char> stk;//声明一个字符栈        //遍历S中的全部字符，进行出入栈操作        for (int i = 0; i < s.length(); i++){            if (s[i] == '(' || s[i] == '[' || s[i] == '{'){                stk.push(s[i]);            }            else{                if (stk.empty())                    return false;//第一个字符没能成功入栈即为不合规则的字符串，如"]"                char top = stk.top();                if ((top == '(' && s[i] == ')') || (top == '[' && s[i] == ']') || (top == '{' && s[i] == '}'))//右括号都不进栈                    stk.pop();                else                    return false;            }        }        if (stk.empty())//最后都清空的是正确的，本来就是空串的也是正确的            return true;        else            return false;//最后无法清空的为错误字符串    }};