力扣1963.使字符串平衡的最小交换次数

• 把所有匹配的消了

  • 剩下的一定是k个‘ [ ’和k个‘ ] ’的组合
  • k为偶数 则res = k / 2;
  • k为奇数 则res = (k-1)/2 + 1;

•   class Solution {public:int minSwaps(string s) {int cnt=0;for(char c:s){if(c == ']'){if(cnt > 0) cnt--;}elsecnt++;}cout<<cnt<<endl;return cnt % 2 + cnt / 2;}};