爱奇艺编程题:缺失的括号

题目:https://www.nowcoder.com/practice/de7d4a4b50f643669f331941afb1e728?tpId=90&tqId=30805&tPage=2&rp=2&ru=/ta/2018test&qru=/ta/2018test/question-ranking

#include <bits/stdc++.h>

using namespace std;

int func(string s){

stack<char> brackets;

int n = s.size();

int ret = 0;

for(auto i = 0;i < n;++i){

if(s[i] == '(')

brackets.push(s[i]);

else {

/*考虑这样一种情况,s以)开头,这时候就不能出栈了,用一个变量记录缺少的(数量*/

if(brackets.empty())

++ret;

else

brackets.pop();

}

}

return ret + brackets.size();

}

int main()

{

std::ios::sync_with_stdio(false);

std::cin.tie(0);

string s;

cin >> s;

cout<<func(s)<<endl;

return 0;

}

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容