leetcode Valid Parentheses

括号匹配验证

原创于 2014-10-27 20:05:02 发布 · 353 阅读

0 ·

CC 4.0 BY-SA版权

leetcode Fighting 专栏收录该内容

133 篇文章

订阅专栏

本文介绍了一个C++实现的括号匹配验证算法。该算法通过使用栈来检查输入字符串中的括号是否正确配对。主要处理圆括号'()'、方括号'[]'及花括号'{}

代码

class Solution {
public:
    bool isValid(string s) {
        
        int length = s.length();
        if(length==0)
            return true;
        
        stack<char> brackets;
        for(int i = 0; i < length; ++i)
        {
            if(s[i]=='('||s[i]=='{'||s[i]=='[')
                brackets.push(s[i]);
            else
            {
                if(brackets.empty()!=0)
                    return false;
                
                char temp = brackets.top();
                switch(s[i])
                {
                    case ']':
                        if(temp !='[') return false; break;
                    case '}':
                        if(temp !='{') return false; break;
                    case ')':
                        if(temp !='(') return false; break;
                    default:
                        break;
                    
                }
                
                brackets.pop();
                
                
            }
            
            
        }
        
        if(brackets.empty())
            return true;
        else
            return false;
        
    }
};