leetCode20.ValidParentheses字符串-创新互联

20. Valid Parentheses

Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.

The brackets must close in the correct order, "()" and "()[]{}" are all valid but "(]" and "([)]" are not.

题目大意：

括号匹配问题。

思路：

采用压栈出栈来处理。

class Solution {
public:
    bool isValid(string s) {
        if(s.size() == 0 || s.size() % 2 == 1)
            return false;
        map brackets;
    	brackets.insert(pair('}', '{'));
    	brackets.insert(pair(']', '['));
    	brackets.insert(pair(')', '('));
    	stack mystack;
    	for(int i = 0 ;i < s.size();i++)
    	{
    	    if(s[i] == '{' || s[i] == '[' || s[i] == '(' )
    	    {
    	        mystack.push(s[i]);
    	    }
    	    else
    	    {
    	        if( mystack.size() < 1)
    	            return false;
    	        if(brackets[s[i]] == mystack.top())
    	            mystack.pop();
    	        else
    	            return false;
    	    }
    	}
    	if(mystack.size() == 0)
    	    return true;
    	else 
    	    return false;
    }
};

2016-08-11 00:30:15

另外有需要云服务器可以了解下创新互联scvps.cn，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。