力扣1963.使字符串平衡的最小交换次数
-
把所有匹配的消了
- 剩下的一定是k个' [ '和k个' ] '的组合
- k为偶数 则res = k / 2;
- k为奇数 则res = (k-1)/2 + 1;
cpp
class Solution {
public:
int minSwaps(string s) {
int cnt=0;
for(char c:s)
{
if(c == ']')
{
if(cnt > 0)
cnt--;
}
else
cnt++;
}
cout<<cnt<<endl;
return cnt % 2 + cnt / 2;
}
};