(stack_string)栈的应用_括号左右匹配检查

任务详情

根据栈的结构特点，结合已提供的stack（堆栈）类代码，完成以下括号左右匹配检查的实现。

任务要求

有效括号字符串需满足：

1. 左括号（含英文大括号和英文小括号两种）必须用相同类型的右括号闭合

2. 左括号必须以正确的顺序闭合

3. 注意空字符串可被认为是有效字符串

4. 本任务考察栈的知识，请不要使用列表（list）的属性和功能

5. 返回数据类型为布尔类型（bool）

6. 所匹配的字符串包含如下：{} [] () <>，均为英文字符

测试用例

输入：‘((()))’

输出：True

输入：‘({())’

输出：False

/*
代码逻辑如下：
使用一个栈来跟踪尚未匹配的左括号。
使用一个哈希表（unordered_map）来存储每种右括号与其对应的左括号。

遍历输入字符串的每个字符：
如果字符是一个左括号，将其压入栈中。

如果字符是一个右括号，检查栈是否为空或栈顶的左括号是否与其不匹配。如果其中之一为真，则返回 false。
如果右括号与栈顶的左括号匹配，从栈中弹出该左括号。

检查栈是否为空。如果为空，这意味着所有的左括号都被匹配了，因此返回 true；否则返回 false。
*/

/*
代码逻辑如下：

使用一个栈来跟踪尚未匹配的左括号。
使用一个哈希表（unordered_map）来存储每种右括号与其对应的左括号。

遍历输入字符串的每个字符：
如果字符是一个左括号，将其压入栈中。

如果字符是一个右括号，检查栈是否为空或栈顶的左括号是否与其不匹配。如果其中之一为真，则返回 false。
如果右括号与栈顶的左括号匹配，从栈中弹出该左括号。

检查栈是否为空。如果为空，这意味着所有的左括号都被匹配了，因此返回 true；否则返回 false。

*/

#include <iostream>
#include <algorithm>
#include <stack>
#include <unordered_map> // 关联容器，它存储的元素是键值对（key-value pairs） 实际是字典 哈哈哈
using namespace std;

bool cmp_str(string s)
{
	stack<char> st;
	unordered_map<char,char> ma_br = { // 创建匹配字典
		{')','('},{']','['},{'}','{'},{'>','<'}
	};
	
	for(char c:s)
	{
		if(c=='(' || c=='[' || c=='{' || c=='<')
		{
			st.push(c); // 入栈
		} else if(c==')' || c==']' || c=='}' || c=='>')
		{
			if(st.empty() || ma_br[c]!=st.top())
			{
				return false; // 匹配失败
			}
			st.pop(); //出栈
		}	
	}
	return st.empty(); //如果栈为空  就说明全部匹配成功
}

int main()
{
	while(1)
	{
		string x;
		getline(cin,x);
		
		if(cmp_str(x))
		{
			cout<<"true"<<endl;
		} else {
			cout<<"false"<<endl;
		}	
	}
		
	return 0;
}