Lintcode 有效的括号序列

给定一个字符串所表示的括号序列，包含以下字符： ‘(‘, ‘)’, ‘{‘, ‘}’, ‘[’ and ‘]’， 判定是否是有效的括号序列。

您在真实的面试中是否遇到过这个题？ Yes
样例
括号必须依照 “()” 顺序表示， “()[]{}” 是有效的括号，但 “([)]”则是无效的括号。

题目很简单，用栈就OK了。
但是为了不让代码很丑而且让这个程序有一定扩展性，所以代码写多了些。

class Solution {
public:
    /*
     * @param s: A string
     * @return: whether the string is a valid parentheses
     */
     //字符集
    const string PAIRA = "([{";
    const string PAIRB = ")]}";

    //检查字符是否在字符集中
    bool in_sym(const char sym, const string& syms)
    {
        for(auto i : syms)
        {
            if(i == sym)
            {
                return true;
            }
        }
        return false;
    }

    //查找字符出现的位置
    int find_char(const char a, const string& s)
    {
        for(int i = 0; i < s.length(); i++)
        {
            if(a == s[i])
            {
                return i;
            }
        }
        return -1;
    }

    //检查符号是否是一对 例如 '{' 和 '}'
    bool is_pair(const char a, const char b,
                 const string& symsa, const string& symsb)
    {
        return find_char(a, symsa) == find_char(b, symsb) && find_char(a, symsa) >= 0 ? true : false;
    }

    //检查合法性函数
    bool isValidParentheses(string s) {
        // write your code here
        stack<char> sstack;
        for(auto i : s)
        {
            if(in_sym(i, PAIRA))
            {
                sstack.push(i);
            }
            else if(in_sym(i, PAIRB))
            {
                if(!sstack.empty() && is_pair(i, sstack.top(),
                                              PAIRB, PAIRA))
                {
                    sstack.pop();
                }
                else
                {
                    return false;
                }
            }
        }
        return sstack.empty();
    }
};