力扣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;
        }
    };