Untitled

 avatar
unknown
plain_text
a month ago
751 B
1
Indexable
import java.util.HashSet;

public class Solution {
    public int countGoodSubstrings(String s, int k) {
        int n = s.length();
        if (n < k) return 0;

        int count = 0;
        HashSet<Character> window = new HashSet<>();

        for (int i = 0; i < n; i++) {
            // Add the current character to the window
            window.add(s.charAt(i));

            // Remove the character that slides out of the window
            if (i >= k) {
                window.remove(s.charAt(i - k));
            }

            // Check if the window size equals k and all characters are unique
            if (window.size() == k) {
                count++;
            }
        }

        return count;
    }
}
Editor is loading...
Leave a Comment