leetCode20.ValidParentheses字符串

20. Valid Parentheses

成都创新互联专业为企业提供芷江网站建设、芷江做网站、芷江网站设计、芷江网站制作等企业网站建设、网页设计与制作、芷江企业网站模板建站服务,10年芷江做网站经验,不只是建网站,更提供有价值的思路和整体网络服务。

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


新闻名称:leetCode20.ValidParentheses字符串
转载源于:http://bzwzjz.com/article/psgoci.html

其他资讯

Copyright © 2007-2020 广东宝晨空调科技有限公司 All Rights Reserved 粤ICP备2022107769号
友情链接: 公司网站建设 手机网站制作设计 重庆网站建设 网站建设改版 重庆企业网站建设 手机网站制作 网站建设方案 企业网站建设 成都网站建设 自适应网站设计 成都网站设计 企业网站设计 重庆电商网站建设 手机网站制作 成都网站建设公司 营销网站建设 H5网站制作 成都网站制作 高端网站设计 品牌网站建设 app网站建设 成都做网站建设公司