C ++中的最小括号添加

假设我们有一个仅包含（和）的字符串s，我们必须找到可以插入以使该字符串平衡的最小括号。

因此，如果输入像“（（()））（”），那么输出将为“（（()））（(2)”，这样可以使输出像“（（（()））()”那样平衡。

为了解决这个问题，我们将遵循以下步骤-

：=0，cnt：=0

对于初始化i：=0，当i<s的大小时，更新（将i增加1），执行-

如果o不为零，则-

除此以外

（将o减少1）

（将cnt增加1）

（将o增加1）

如果s[i]与（相同，则-

除此以外

返回cnt+o

让我们看下面的实现以更好地理解-

示例

现场演示

#include <bits/stdc++.h> using namespace std; class Solution { public: int solve(string s) { int o = 0; int cnt = 0; for(int i = 0; i < s.size(); i++){ if(s[i] == (){ o++; } else { if(o) o--; else cnt++; } } return cnt + o; } }; int main(){ Solution ob; cout << (ob.solve("(()))(")); }

输入值

Input: "(()))("

输出结果

2