[LeetCode]Valid Parentheses

最新推荐文章于 2014-05-27 16:43:47 发布

Jet_yingjia

最新推荐文章于 2014-05-27 16:43:47 发布

阅读量642

点赞数 1

分类专栏： LeetCode

本文链接：https://blog.csdn.net/Jet_yingjia/article/details/26338275

版权

LeetCode 专栏收录该内容

33 篇文章 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) {
    std::vector<char> ans;
	for (int i = 0; i < s.size(); i++)
	{
		switch (s[i])
		{
		case '(': ans.push_back(s[i]); break;
		case '[': ans.push_back(s[i]); break;
		case '{': ans.push_back(s[i]); break;
		case ')': if (ans.size() == 0 || ans[ans.size() - 1] != '(')
				  {
					  return false;
				  }
				  ans.pop_back();
				  break;
		case ']': if (ans.size() == 0 || ans[ans.size() - 1] != '[')
				  {
					  return false;
				  }
				  ans.pop_back();
				  break;
		case '}': if (ans.size() == 0 || ans[ans.size() - 1] != '{')
				  {
					  return false;
				  }
				  ans.pop_back();
				  break;
		}
		
	}
	return ans.empty();
    }
};