1241 括号序列

括号序列匹配算法实现

最新推荐文章于 2025-11-23 23:57:44 发布

原创最新推荐文章于 2025-11-23 23:57:44 发布 · 106 阅读

0 ·

CC 4.0 BY-SA版权

复制代码可以，但一定要独立思考啊啊啊啊啊啊啊！！！！

文章标签：

#c++

算法专栏收录该内容

46 篇文章

订阅专栏

本文介绍了如何解决括号序列匹配问题，通过简单的模拟方法，遍历字符串并检查每个括号是否能正确配对。代码中使用了C++语言实现，主要涉及字符串处理和条件判断。

1241 括号序列

对于这种题，实在是经常的见
唉，24 48 55 100分，终于做出来了
挺简单的，就是一个很简单的模拟，只不过我害怕这样的题不会干
所以，干了干

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<string>
using namespace std;
string s;
int i,j;
int a[105];//标记数组 
int main()
{
	cin>>s;
	for(i=0;i<s.length();i++)
	{
		if(s[i]==')')
		{
			for(j=i-1;j>=0;j--)
			{
				if(s[j]=='('&&a[j]==0)//没有被匹配上的，并且能匹配的 
				{
					a[i]=a[j]=1;
					break;
				}
				else if(s[j]=='['&&a[j]==0) break;//匹配失败了 
			}
		}
		else if(s[i]==']')
		{
			for(j=i-1;j>=0;j--)
			{
				if(s[j]=='['&&a[j]==0)//同理
				{
					a[i]=a[j]=1;
					break;
				}
				else if(s[j]=='('&&a[j]==0) break; 
			}
		} 
	}
	for(i=0;i<s.length();i++)
	{
		if(a[i]==0)//没匹配就成对 
		{
			if(s[i]=='('||s[i]==')') cout<<"()";
			else cout<<"[]";
		}
		else cout<<s[i];//匹配成功 
	}
	return 0;
 }