2379.得到K个黑块的最少涂色次数 [ World ]

给你一个长度为 n 下标从 0 开始的字符串 blocks ，blocks[i] 要么是 'W' 要么是 'B' ，表示第 i 块的颜色。字符 'W' 和 'B' 分别表示白色和黑色。

给你一个整数 k ，表示想要连续黑色块的数目。

每一次操作中，你可以选择一个白色块将它涂成黑色块。

请你返回至少出现一次连续 k 个黑色块的最少操作次数。

示例 1：

**输入：**blocks = “WBBWWBBWBW”, k = 7
**输出：**3
解释：
一种得到 7 个连续黑色块的方法是把第 0 ，3 和 4 个块涂成黑色。
得到 blocks = “BBBBBBBWBW” 。
可以证明无法用少于 3 次操作得到 7 个连续的黑块。
所以我们返回 3 。

示例 2：

**输入：**blocks = “WBWBBBW”, k = 2
**输出：**0
解释：
不需要任何操作，因为已经有 2 个连续的黑块。
所以我们返回 0 。

提示：

n == blocks.length
1 <= n <= 100
blocks[i] 要么是 'W' ，要么是 'B' 。
1 <= k <= n

入：下标为$j$的元素进入窗口，如果为$W$则填涂次数加一；如果$j<k-1$，重复第一步；
更新填涂最小值；
出：下标为$j-k+1$的元素离开窗口，如果为$W$，则填涂次数减一。

class Solution {

public:

    int minimumRecolors(string blocks, int k) {

        int i=0,b_num=0,min_times=INT_MAX,times=0,bb_nums=0;

        if(blocks.length()==1){

            if(blocks[0] == 'W') return 1;

            else return 0;

        }

        for(int j=0;j<blocks.length();j++)

        {

            if(blocks[j] == 'B') bb_nums++;

            if(blocks[j] == 'W') bb_nums=0;

            if(bb_nums==k) return 0;

        }

        for(i;i<blocks.length();i++)

        {

            if(blocks[i] == 'W') times++;

            if(i<k-1) continue;

            min_times=min(min_times,times);

            if(blocks[i-k+1] == 'W') times--;

        }

        return min_times;

    }

};