Leetcode 20 有效括号 学习感悟

思路：

用栈来做括号匹配，左括号入栈，右括号跟栈内匹配，匹配继续 ，不匹配则return false，直至所有符号循环结束，若结束后栈空则匹配，否则不匹配。

# include<iostream>
# include<vector>
# include<string>
# include<algorithm>
# include<math.h>
# include<climits>
# include<stack>
using namespace std;
bool check(char c1, char c2) {
	if (c1 == '(' && c2 == ')')
		return true;
	if (c1 == '{' && c2 == '}')
		return true;
	if (c1 == '[' && c2 == ']')
		return true;
	return  false;
}
bool isValid(string s) {
	stack<char>p;
	for (int i = 0; i < s.size(); i++) {
		if(s.at(i)=='('|| s.at(i) == '{'|| s.at(i) == '[')
			p.push(s.at(i));//将每一个东西都入栈
		else {
			if (!p.empty()) {
				char c = p.top();//拿到栈顶元素
				if (check(c, s.at(i)))p.pop();
				else
					return false;
			}
			else return false;
		}
	}
	if (p.empty())return true;
	return false;
}
int main(void) {
	cout << isValid("]");
	return  0;
}