有效的括号

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

有效字符串需满足：

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

示例 1:

输入: "()"
输出: true
示例 2:

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

输入: "(]"
输出: false
示例 4:

输入: "([)]"
输出: false
示例 5:

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/valid-parentheses
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

 

 

题解:

class Solution {
public:
    bool isValid(string s) 
    {
        string myzhan ;
        int i = 0;
        int count = 0;
        int  top = 0;
        int valid = 0;
        while(s[i])
        {
            
            if(s[i] == '(' || s[i] == '{' ||s[i] == '[' )
            {
                //myzhan[count] = s[i];
                myzhan = myzhan + s[i];
                count++;
                switch(s[i])
                {
                    case '(':
                        {
                            valid = 1;
                            break;
                        }
                    case '{':
                        {
                            valid = 2;
                            break;
                        }
                    case '[':
                        {
                            valid = 3;
                            break;
                        }
                }
            }
            else if(s[i] == '}' || s[i] == ']' ||s[i] == ')' )
            {
                if(myzhan.size() == 0)
                {
                    return false;
                }
                switch(s[i])
                {
                    case '}':
                        {
                            if(valid != 2)
                            {
                                return false;
                            }
                            else
                            {
                                myzhan.erase(count-1,1);  
                                count--;    
                            }
                            break;
                        }
                    case ')':
                        {
                            if(valid != 1)
                            {
                                return false;
                            }
                            else
                            {
                                myzhan.erase(count-1,1);  
                                count--;
                            }
                            break;
                        }
                    case ']':
                        {
                            if(valid != 3)
                            {
                                return false;
                            }
                            else
                            {
                                myzhan.erase(count-1,1);  
                                count--;
                            }
                            break;
                        }
                }
            }
            if(count > 0)
            {
                switch(myzhan[count-1])
                {
                    case '(':
                        {
                            valid = 1;
                            break;
                        }
                    case '{':
                        {
                            valid = 2;
                            break;
                        }
                    case '[':
                        {
                            valid = 3;
                            break;
                        }
                }
            }
            
            i++;
        }
        if(myzhan.size() == 0)
        {
            return true;
        }
        else
        {
            return false;
        }
        
    }
};