西安医疗网站制作uc搜索引擎入口

题目介绍

题解

滑动窗口思想：参考 3.无重复字符的最长子串 链接

代码如下：

class Solution {public int numberOfSubstrings(String s, int k) {int n = s.length(), res = 0;for(int left = 0; left < n; left++){// 记录窗口内字符出现的次数int[] win = new int[26];// 右指针从左指针的位置向右开始移动for(int right = left; right < n; right++){char c = s.charAt(right);win[c - 'a']++;// 当窗口内某个字符出现的次数>=k时，满足题目要求// 右指针从该位置到字符串末尾也都满足题目要求，个数为 n - right 个if(win[c - 'a'] >= k){res += n - right;break;}}}return res;}
}