Leetcode 3258. 统计满足 K 约束的子字符串数量 I

数据范围小，直接暴力枚举所有子字符串，统计每个子字符串的0和1的数量就行了。

class Solution {
public:
    int countKConstraintSubstrings(string s, int k) {
        int res=0;
        for(int i=0;i<s.size();i++){
            for(int j=i;j<s.size();j++){
                int cnt[2]={0};
                for(int k=i;k<=j;k++){
                    cnt[s[k]-'0']++;
                }
                if(cnt[0]<=k||cnt[1]<=k)
                    res++;
            }
        }
        return res;
    }
};