力扣20. 有效的括号

Posted 2021-06-26 幽殇默

题目地址

非常裸的一个关于栈的应用

class Solution {
public:
    bool isValid(string s) 
    {
	    stack<char> st;
	    map<char,char> mp;
	    mp[')']='(';
	    mp[']']='[';
	    mp['}']='{';
	    for(int i=0;i<s.size();i++)
	    {
		    if(st.size()==0) st.push(s[i]);
		    else
		    {
			    char temp=st.top();
			    if(temp==mp[s[i]]) st.pop();
			    else st.push(s[i]);
		    }
	    }
	    if(st.size()==0) return true;
	    else return false;
    }
};

y总代码: 你会发现匹配的字符的ASCLL码的差不会超过2

class Solution {
public:
    bool isValid(string s) 
    {
	    stack<char> st;
	    for(int i=0;i<s.size();i++)
	    {
		    if(s[i]=='('||s[i]=='['||s[i]=='{') st.push(s[i]);
            else{
                if(st.size()&&abs(st.top()-s[i])<=2) st.pop();
                else return false;
            }
	    }
	    return st.empty();
    }
};