有效的括号 问题

LeetCode | 有效的括号 问题 | C++

给定一个只包括 ‘(’，‘)’，‘{’，‘}’，‘[’，‘]’ 的字符串 s ，判断字符串是否有效。 有效字符串需满足：

1. 左括号必须用相同类型的右括号闭合。
2. 左括号必须以正确的顺序闭合。
3. 每个右括号都有一个对应的相同类型的左括号。

示例 1：
输入：s = “()”
输出：true
示例 2：
输入：s = “()[]{}”
输出：true
示例 3：
输入：s = “(]”
输出：false

#include <iostream>
#include <string>
#include <stack>
using namespace std;

bool is_matched(char left, char right)
{
	if (left == '(' && right == ')') return true;
	if (left == '[' && right == ']') return true;
	if (left == '{' && right == '}') return true;
	// !
	return false;
}

bool is_balanced(string s)
{
	// 括号匹配问题用栈解决
	stack<char> myStack;
	for (char c : s)
	{
		if (c == '(' || c == '[' || c == '{')
		{
			// 是左括号则进栈
			myStack.push(c);
		}
		else if (c == ')' || c == ']' || c == '}')
		{
			// 是右括号则在栈不空的前提下看是否与栈顶匹配
			if (!myStack.empty() && is_matched(myStack.top(), c))	// 左右不能写反
			{
				// 匹配成功则栈顶出栈
				myStack.pop();
			}
			else
			{
				// 匹配不成功
				return false;
			}
		}
		// 不合法字符
		else
			return false;
	}
	// 最后栈空才合法
	return myStack.empty();
}
int main()
{
	string input;
	while (getline(std::cin, input))
	{
		bool balanced = is_balanced(input);
		cout << (balanced ? "true" : "false");
		system("pause");
	}
	return 0;
}