Leetcode第20题 有效的括号 解法

这道题思路很简单，但是要把代码写的简练要看个人熟悉程度。先看我第一次通过的：

#include <iostream>
#include <string>
#include <stack>

using namespace std;

class Solution
{
public:
    bool isValid(string s)
    {
        stack<char> trans;
        int s_size = s.size();
        if (!s_size)
            return true;
        if (s_size == 1)
            return false;
        //这里不够简练，我想着要判定下是不是为空或者单个字符
        //实际用一句就能解决了
        for (int i = 0; i < s_size; i++)
        //对于字符串的循环C++11有更简单写法
        {
        /*
        这里的判定思路则是如果是左边括号直接压入栈，右边的话，则看栈顶是
        否为左半边和栈是否为空。这里不能只用栈顶元素判定，当栈为空时，返回
        值类型并不是char（具体是什么我现在还不知道，反正无法用在判定条件
        里）。后来看标准写法果然是复杂了，分情况写不如直接用map
        */
            if (s[i] == '(' || s[i] == '{' || s[i] == '[')
                trans.push(s[i]);
            else
            {
                if (s[i] == ')')
                    if (trans.size() == 0)
                        return false;
                    else if (trans.top() == '(')
                        trans.pop();
                    else
                        return false;
                if (s[i] == ']')
                    if (trans.size() == 0)
                        return false;
                    else if (trans.top() == '[')
                        trans.pop();
                    else
                        return false;
                if (s[i] == '}')
                    if (trans.size() == 0)
                        return false;
                    else if (trans.top() == '{')
                        trans.pop();
                    else
                        return false;
            }
        }
        return trans.empty() ? true : false;
    }
};

下面是新的写法

class Solution
{
public:
    bool isValid(string s)
    {
        stack<char> trans;
        int s_size = s.size();
        if (s_size % 2)
            return false;
        map<char, char> bracket_pair = {
            {')', '('},
            {']', '['},
            {'}', '{'}};
         //这里需要注意的是要把右括号写在前面作为键值
        for (int ch : s)//C++11的新写法
        {
            if (bracket_pair.count(ch))
            //思路没变，只是统一判断了
                if (trans.empty() || trans.top() != bracket_pair[ch])
                    return false;
                else
                    trans.pop();
            else
                trans.push(ch);
        }
        return trans.empty() ? true : false;
    }
};