关闭

leetcode 020 —— Valid Parentheses

232人阅读 评论(0) 收藏 举报
分类:

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){
	stack<char> stk;
	for (int i = 0; i < s.size(); i++){
		if (s[i] == '(' || s[i] == '{' || s[i] == '[')
			stk.push(s[i]);
		if (s[i] == ')'||s[i]==']'||s[i]=='}'){
			if(stk.empty())
			    return false;
			if ((s[i] == ')'&&stk.top() == '(') ||
				(s[i] == ']'&&stk.top() == '[') ||
				(s[i] == '}'&&stk.top() == '{'))
				stk.pop();
			else
				return false;
		}
	}
	if (stk.empty())
		return true;
	else
		return false;
}
};


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:28921次
    • 积分:2078
    • 等级:
    • 排名:第19046名
    • 原创:188篇
    • 转载:0篇
    • 译文:0篇
    • 评论:1条
    最新评论