leetcode_6.有效的括号

• 有效的括号：

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。
有效字符串需满足：
    左括号必须用相同类型的右括号闭合。
    左括号必须以正确的顺序闭合。
    注意空字符串可被认为是有效字符串。
示例 1:

输入: "()"
输出: true

示例 2:

输入: "()[]{}"
输出: true

示例 3:

输入: "(]"
输出: false

示例 4:

输入: "([)]"
输出: false

示例 5:

输入: "{[]}"
输出: true

• 没有具体的应用过STL模板库的函数，这里找到了一个比较简单的，核心就是利用栈，先进栈一个合法的字符，后面的字符若是左括号就接着进栈，若不是左括号则验证是否与与栈顶符号相匹配，若匹配则栈顶符号出栈，继续判断后续字符，直到栈空为止，若不为空则不匹配，返回false

class Solution {
public:
    bool isValid(string s) {
        if(s.length()==0)   return true;
        if(s.length()==1)    return false;
        stack<char>ss;
        int index = 0;
        while(index<s.length())
        {
            if(s[index]=='('||s[index]=='{'||s[index]=='[') ss.push(s[index]);
            else if(s[index]==')') {
                if(ss.empty()||ss.top()!='(')   return false;
                ss.pop();
            }
            else if(s[index]=='}') {
                if(ss.empty()||ss.top()!='{')   return false;
                ss.pop();
            }
            else if(s[index]==']') {
                if(ss.empty()||ss.top()!='[')   return false;
                ss.pop();
            }
            ++index;
        }
        if(!ss.empty()) return false;
        return true;
    }
};