Leetcode Problem20

Valid Parentheses

问题描述：典型的括号匹配问题。

解决思路很简单，用一个栈来储存符号。具体操作如下：从头到尾遍历字符串，如果遇到左括号如（ 、{ 、[ 就将其压入栈中，如果遇到右括号如）、}、] ，首先判断栈是否为空，如果为空则不匹配，如果不为空，将栈顶元素pop出来，并与当前符号比较，如果匹配则继续下去，如果不匹配则结束。

    bool isValid(string s) {
        if(s.length()==0) return true;
        if(s.length()%2!=0) return false;
        stack<char> T;
        for(int i=0;i<s.length();i++)
        {
            if(s[i]=='('||s[i]=='{'||s[i]=='[')
                T.push(s[i]);
            else
            {
                if(T.size()==0) return false;
                char tmp=T.top();
                T.pop();
                if(sym2num(tmp)!=sym2num(s[i]))
                    return false;
            }
        }
        if(T.size()==0)
            return true;
        else
            return false;
    }

    int sym2num(char a){
        if(a=='('||a==')')
            return 1;
        else if(a=='{'||a=='}')
            return 2;
        else if(a=='['||a==']')
            return 3;
        else
            return 4;
    }

beats 100.00 % of cpp submissions.