【PTA 7-17】括号匹配

最新推荐文章于 2024-05-23 15:13:12 发布

原创最新推荐文章于 2024-05-23 15:13:12 发布 · 3.7k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#PTA #括号匹配

题解同时被 3 个专栏收录

200 篇文章

订阅专栏

好题

16 篇文章

订阅专栏

栈&队列

3 篇文章

订阅专栏

本文详细解析了一种用于检查括号是否正确匹配的算法。通过使用堆栈数据结构，算法能够有效判断一串包含括号、数字、字母等字符的字符串中括号是否成对出现。文章提供了完整的C++代码实现，并通过示例展示了算法的工作原理。

7-17 括号匹配（30 分）

给定一串字符，不超过100个字符，可能包括括号、数字、字母、标点符号、空格，编程检查这一串字符中的( ) ,[ ],{ }是否匹配。

输入格式:

输入在一行中给出一行字符串，不超过100个字符，可能包括括号、数字、字母、标点符号、空格。

输出格式:

如果括号配对，输出yes，否则输出no。

输入样例1:

sin(10+20)

输出样例1:

yes

输入样例2:

{[}]

输出样例2:

no

代码：

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define inf 0x3f3f3f3f
#define mem(a,b) memset(a,b,sizeof(a))
 
int main()
{
	stack<char>s;
	string a;
	int i;
	getline(cin,a);
	for(i=0;i<a.length();i++)
	{
		if(a[i]=='('||a[i]=='['||a[i]=='{')
			s.push(a[i]);
		if(a[i]==')')
		{
			if(!s.empty()&&s.top()=='(')
				s.pop();
			else
			{
				cout<<"no";
				return 0;
			}
		}
		if(a[i]==']')
		{
			if(!s.empty()&&s.top()=='[')
				s.pop();
			else
			{
				cout<<"no";
				return 0;
			}
		}
		if(a[i]=='}')
		{
			if(!s.empty()&&s.top()=='{')
				s.pop();
			else
			{
				cout<<"no";
				return 0;
			}
		} 
	}
	if(s.empty())
		cout<<"yes";
	else
		cout<<"no";
	return 0;
}