#LC20：有效的括号

这题做的我心累，太蠢了我。今天刚学了数据结构的栈，其实上学期汇编也学了（上课就没听。。），比这个更清晰一些。然后我就来应用栈待会一一道来我的蠢！！！传送门

1. 题目描述

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。

2. 题目思路

1. 这个题是典型的栈应用，再遍历字符串的时候要同时处理字符串，就需要将未用到的字符先缓存起来，也就是放到栈里面。
2. 主要思路是遇到左括号就存储到栈中，遇到右括号就判断刚刚存进去的那个是不是和这个闭合，如果闭合就把左括号pop出来，如果不闭合就放在里面。
3. 最后判断是不是空栈，即判断是否全部闭合。

3. 代码

class Solution {
public:
    bool isValid(string s) 
{
    int i = 0;
    char t;
    if (s.size()% 2)
       return false;
    stack<char>s1;
    while (i<s.size())
    {
        switch (s[i])
        {
            case '{':s1.push('{'); break;
            case '[':s1.push('['); break;
            case '(':s1.push('('); break;
            case '}':
            {   
                if((!s1.empty())&&s1.top()=='{')
                s1.pop();
                break;
            }
            case ']':
            {
                if ((!s1.empty())&&s1.top() == '[')
                    s1.pop();
                break;
            }
            case ')': 
            {
                if ((!s1.empty())&&s1.top() == '(')
                    s1.pop();
            }
            }
        i++;
    }
    if (s1.empty())
        return true;
    return false;
}
};

我的蠢在于

1. 我单步调试的时候发现程序一到stack<char> s1这个函数就结束了，然后我就拼命的问为什么啊？！到处查！最后啥也没查着（因为没人和我一样傻），其实人家只是一步而已，后返回到下一条指令了，汇编真是白学了。。。
2. 没考虑到这种情况"}]"就是判断右括号的时候栈是空的，导致运行错误！
   我的好心情就被这么毁了
   心情好忌写代码…