7-4 括号匹配 PTA

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

输入格式:

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

输出格式:

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

输入样例1:

sin(10+20)

输出样例1:

yes 

输入样例2:

{[}]

输出样例2:

no

代码实现：

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

int main()
{
	char sentence[105];
	stack<char> s;
	
	cin>>sentence;
	for(int i=0;i<strlen(sentence);i++)
	{
		if(sentence[i]=='(' || sentence[i]=='[' || sentence[i]=='{')
		{
			s.push(sentence[i]);
		}
		
		if(sentence[i]==')')
		{
			if(s.empty()==1) //栈为空 
			{
				cout<<"no";
				return 0;
			}
			
			if(s.top()=='(')
				s.pop();
			else break;
		};
		
		if(sentence[i]==']')
		{
			if(s.empty()==1) //栈为空 
			{
				cout<<"no";
				return 0;
			}
			
			if(s.top()=='[')
				s.pop();
			else break;
		}
		
		if(sentence[i]=='}')
		{
			if(s.empty()==1) //栈为空 
			{
				cout<<"no";
				return 0;
			}
			
			if(s.top()=='{')
				s.pop();
			else break;
		}
	}
	
	if(s.empty()==1)
	{
		cout<<"yes";
	}else cout<<"no";
	
	return 0;
}

笔者对相似问题在如下文章有详细的描述，若能理解下面文章回过头来再看此题目会显得轻松许多。 

7-3 表达式转换 PTAhttps://blog.youkuaiyun.com/qq_61351908/article/details/122320808?spm=1001.2014.3001.5501