洛谷P1241 括号序列(c嘎嘎)

题目链接 :P1241 括号序列 - 洛谷 | 计算机科学教育新生态

题目难度 :普及

解题思路:我们可以开一个栈,然后从左到右遍历,每当遇到左括号就将左括号位置压入栈,遇到右括号就取出栈顶然后与当前遍历到的左括号进行匹配匹配成功,弹出栈并进行标记匹配成功的左右括号的位置,最后进行输出,标记过的直接输出未标记的输出匹配的两个括号。

下面是代码部分:

cpp 复制代码
#include<bits/stdc++.h>  // 万能头文件
using namespace std;
typedef long long ll;
const int N = 1010;     
stack<int>st;
string s;
int mark[N];
 
int main() {
    ios::sync_with_stdio(0);
    cin.tie(0), cout.tie(0);
    
    cin >> s;//读入字符串 
    for(int i=0; i< s.length(); i++)
    {
    	if(s[i] == '(' || s[i] == '[') st.push(i);//左括号压入栈 
    	if(!st.empty())
    	{
    		int j = st.top();//取出栈顶 
    		if((s[i] == ')' && s[j] == '(')|| (s[i] == ']' && s[j] == '['))//判断是否匹配匹配则进行标记 
    		{
    			mark[i] = mark[j] = 1;//匹配成功标记位置 
    			st.pop();//弹出栈继续判断 
			}
		}
	}
	for(int i = 0; i<s.length(); i++)
	{
		if(mark[i] == 1) cout<<s[i];//标记过直接输出 
		else
		{
			if(s[i] == '(' || s[i] == ')') cout<<"()";
			else cout<<"[]";
		}
    }    
    
	
    return 0;  
}
 
相关推荐
电科_银尘1 小时前
【大模型算法与工程 15】手写Self-Attention:Q、K、V与缩放点积
算法
我不会插花弄玉2 小时前
13.多路转接epoll【由浅入深-网络】
网络·c++·epoll
郝学胜-神的一滴4 小时前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
秋天的怀念_David4 小时前
算法一千零一夜 · 第三十三夜 · 跳表
java·程序人生·算法
西西弗Sisyphus5 小时前
C++ explicit 关键字工程实践
开发语言·c++
LK_077 小时前
【力扣】142. 环形链表 II |Python
python·leetcode·链表
Pniubi7 小时前
力扣21合并两个有序链表
算法·leetcode·职场和发展
AIgorithmGEEK8 小时前
std::unordered_map 与 std::unordered_set:接口、算法技巧与权衡 (速查)
c++·算法·哈希表·负载因子·桶·unordered_map·unordered_set
上海潭龙东海科技有限公司9 小时前
智慧堆场动态模型三维实时孪生重构智能管控
大数据·网络·数据库·算法·重构
一拳一个呆瓜10 小时前
【STL】头文件:<cmath>
c++·stl