SRM521 Div1 Easy

250
スタック

view plainprint?

1. class MissingParentheses {  
2. public:  
3.   int countCorrections(string par)  
4.   {     
5.     vector<char> v;  
6.   
7.     for (int i = 0; i < par.size(); ++i) {  
8.       if (v.empty()) v.push_back(par[i]);  
9.       else {  
10.         if (v.back() == '(' && par[i] == ')') v.pop_back();  
11.         else v.push_back(par[i]);  
12.       }  
13.     }  
14.   
15.     return v.size();  
16.   }  
17. };  

class MissingParentheses {
public:
  int countCorrections(string par)
  {   
    vector<char> v;

    for (int i = 0; i < par.size(); ++i) {
      if (v.empty()) v.push_back(par[i]);
      else {
        if (v.back() == '(' && par[i] == ')') v.pop_back();
        else v.push_back(par[i]);
      }
    }

    return v.size();
  }
};