String:20. Valid Parentheses

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

    为什么我总是写这么长……而且总是有很多if语句…………看到别人写了一个看起来简单的java版本，改成C++：

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

    这个看起来就逻辑清晰，我写的逻辑很乱。