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

力扣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--;
              }
              else
                  cnt++;
          }
          cout<<cnt<<endl;
          return cnt % 2 + cnt / 2;
      }
  };