问加几个括号变合法序列

链接：登录—专业IT笔试面试备考平台_牛客网

题目描述

康康刚学习编程，一天教程序设计的刘老师给他出了个问题，并跟他说做不完不能走！康康看到题目傻眼了，这我哪会做啊，于是偷偷通过QQ把题目发给了你，希望你能够帮他做出来。

题目是这样的：

给你一个括号的序列，比如()())，你可以在其中添加'('或者')',现在你希望添加尽可能少的括号，让这个括号序列合法，请问你应该添加多少括号，才能使这个括号序列合法？

合法的括号序列:()((()))

不合法的括号序列)()(())(,或者()))))等

输入描述:

第一行一个整数n，代表这个序列的长度，一个序列代表这个括号序列

输出描述:

输出最少的添加的括号字符数

示例1

输入

5
((())

输出

说明

可以这么添加：((()))

示例2

输

1
(

输出

说明

可以这么添加：()

示例3

输入

1
)

输出

复制1

说明

可以这么添加：()

示例4

输入

2
()

输出

说明

合法，不用任何操作~

题解：不多说，只让求加几个半括号是常规题目

ACCODE：

#include <iostream>
#include <algorithm>
#include <stack>
#include <cstring>
#define inf 0x3f3f3f3f
using namespace std;
typedef long long ll;
#define N 500
typedef pair<int,int> PII;
typedef pair<double,double> PDD;
int n;
string s;
stack<int>st;
int main(){cin>>n;cin>>s;for(int i=0;i<s.length();i++){if(s[i]=='(')st.push('(');else {if(!st.empty()&&st.top()=='('){st.pop();}else{st.push(')');}}}cout<<st.size();
}

问加几个括号变合法序列相关推荐

pytorch中如何处理RNN输入变长序列padding
一.为什么RNN需要处理变长输入假设我们有情感分析的例子,对每句话进行一个感情级别的分类,主体流程大概是下图所示: 思路比较简单,但是当我们进行batch个训练数据一起计算的时候,我们会遇到多个训练 ...
evaluate函数使用无效_使用Keras和Pytorch处理RNN变长序列输入的方法总结
最近在使用Keras和Pytorch处理时间序列数据,在变长数据的输入处理上踩了很多坑.一般的通用做法都需要先将一个batch中的所有序列padding到同一长度,然后需要在网络训练时屏蔽掉paddi ...
lstm 变长序列_keras在构建LSTM模型时对变长序列的处理操作
我就废话不多说了,大家还是直接看代码吧~ print(np.shape(X))#(1920, 45, 20) X=sequence.pad_sequences(X, maxlen=100, paddi ...
生成n对括号的合法全排列
生成n对括号的合法全排列: 给定一整数N,输出N对括号的合法全排列例: 2 3 ()() (()) ()()() (())() ()(()) ((())) 分析: 很经典的需要迭代来进行实现. 迭代 ...
PyTorch中使用LSTM处理变长序列
使用LSTM算法处理的序列经常是变长的,这里介绍一下PyTorch框架下使用LSTM模型处理变长序列的方法.需要使用到PyTorch中torch.nn.utils包中的pack_padded_sequ ...
盒子加内边距和变宽的溢出问题
盒子加内边距和变宽的溢出问题 1.盒子大小 = 内容的宽度和高度 + 内边距(padding) + 变宽(border) 2.盒子会自动撑大的解决办法算出盒子大小(由上头公式),然后修改width和 ...
入栈和出栈操作的合法序列判定
入栈和出栈操作的合法序列判定 [问题描述]假设以I和O分别表示入栈和出栈操作,栈的初态和终态均为空.入栈和出栈的操作序列表示为仅由I和O组成的序列.请编写程序判断一个给定序列是否合法. [输入形式]给 ...
计算机硬盘移位,旧电脑挂了3.5硬盘很鸡肋？加一物秒变移动硬盘
原标题:旧电脑挂了3.5硬盘很鸡肋?加一物秒变移动硬盘随着SSD的普及,大批的3.5寸大硬盘闲置下来,发现不少小伙伴都对它们束手无策,只能将它们束之高阁然后不理不问:近来,存储介质涨得那叫一个疯,于 ...

问加几个括号变合法序列

题目描述

输入描述:

输出描述:

输入

输出

说明

输

输出

说明

输入

输出

说明

输入

输出

说明

问加几个括号变合法序列相关推荐

最新文章

热门文章