【Leetcode】1100. Find K-Length Substrings With No Repeated Characters

题目地址：

https://leetcode.com/problems/find-k-length-substrings-with-no-repeated-characters/

给定一个字符串$s$，问其有多少个长$k$的且每个字母只出现一次的子串。

用个数组动态计数每个长$k$子串每个字母出现了多少次即可。代码如下：

public class Solution {
    public int numKLenSubstrNoRepeats(String S, int K) {
        if (S.length() < K) {
            return 0;
        }
        
        int[] count = new int[26];
        for (int i = 0; i < K; i++) {
            count[S.charAt(i) - 'a']++;
        }
        
        int res = check(count) ? 1 : 0;
        for (int i = K; i < S.length(); i++) {
            count[S.charAt(i - K) - 'a']--;
            count[S.charAt(i) - 'a']++;
            if (check(count)) {
                res++;
            }
        }
        
        return res;
    }
    
    private boolean check(int[] count){
        for (int i = 0; i < 26; i++) {
            if (count[i] >= 2) {
                return false;
            }
        }
        
        return true;
    }
}

时间复杂度$O(l_s)$，空间$O(1)$。