_3258.java

packagecom.fishercoder.solutions.fourththousand;

publicclass_3258 {
publicstaticclassSolution1 {
publicintcountKConstraintSubstrings(Strings, intk) {
intans = 0;
for (inti = 0; i < s.length(); i++) {
for (intj = i + 1; j <= s.length(); j++) {
Stringcandidate = s.substring(i, j);
if (meetConstraints(candidate, k)) {
ans++;
 }
 }
 }
returnans;
 }

privatebooleanmeetConstraints(Stringcandidate, intk) {
intones = 0;
intzeroes = 0;
for (charc : candidate.toCharArray()) {
if (c == '0') {
zeroes++;
 } else {
ones++;
 }
 }
returnones <= k || zeroes <= k;
 }
 }
}