病毒检测

这是一个子串满足问题，输入一个由0，1字符组成的字符串str，求满足包含k个1的连续字串个数。
毫不夸张的说，可能大部分人第一眼就是求出所有子串，再计数所有满足k的子串，但仔细一想，问题没有那么简单！

思路就是，采用滑动窗口的方式，从字符串数组左侧依次向右滑动，直至满足k个1，在下一个数不为1且数组不越界的情况下窗口向右滑动，同时计数。
核心代码如下：
public class Main {
    public static int NumSubString(int k, String str) {
        char[] chars = str.toCharArray();
        int res = 0;
        int len = chars.length;
        for (int i = 0; i < len; i++) {
            if (chars[i] == '1') {
                res++;
            }
        }
        if (res < k) {
            return 0;
        }
        res = 0;
        for (int i = 0; i < len; i++) {
            /*滑动索引*/
            int index = i;
            int count = 0;
            while (count < k && index < len) {
                if (chars[index] == '1' && ++count == k) {
                    res++;
                    index++;
                    break;
                }
                index++;
            }
            /*满足k后继续右滑*/
            while (index < len && chars[index] != '1') {
                res++;
                index++;
            }
        }
        return res;
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int k = sc.nextInt();
        sc.nextLine();
        String str = sc.next();
        System.out.println(NumSubString(k,str));
    }