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

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

#include

using namespace std;

int func(string s){

stack 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<

return 0;

}

你可能感兴趣的:(爱奇艺编程题:缺失的括号)