题解 | #长度为 K 的重复字符子串#

主要思路就是创建一个滑动窗口，窗口大小为k，滑动窗口从左到右遍历这个字符串，右边加入字符，左边弹出字符，类似队列，然后用vis标记这个滑动窗口中的这k个字母，当出现超过两个次的字母，将计数器加一，同样当弹出字符时，若此时滑动窗口中的该字符只有一个了，那么就将计算器减一。只要计数器的值大于0，那么就说明当前的窗口中存在重复字符。

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param s string字符串 
     * @param k int整型 
     * @return int整型
     */
    int numKLenSubstrRepeats(string s, int k) {
        // write code here
        int n = s.size();
        int cnt = 0, ans = 0;
        int vis[26] = {0};
        for(int i = 0; i<n; ++i){
            ++vis[s[i] - 'a'];
            if(vis[s[i] - 'a'] == 2){
                ++cnt;
            }
            if(i >= k){
                --vis[s[i-k] - 'a'];
                if(vis[s[i-k] - 'a'] == 1){
                    --cnt;
                }
            }
            if(i >= k - 1){
                if(cnt > 0){
                    ++ans;
                }
            }
        }
        return ans;
    }
};