题目大意:
在一个字符串中找到最多长度为k,且由同一个小写字母组成的子串数量。
解题思路:暴力枚举
小写字母仅有26个,那就从a到z逐个查询,检查符合条件的子串数量,最后输出最大值即可。
#include<iostream>
using namespace std;
int n, k;
string s;
int x;
int main(){
cin >> n >> k >> s;
for(char i = 'a'; i <= 'z'; i++){
int cc = 0, cnt = 0;
for(int j = 0; j < s.size(); j++){
if(s[j] == i){
cc++;
}
else{
cc = 0;
}
if(cc == k){
cnt++;
cc = 0;
}
}
x = max(x, cnt);
}
cout << x;
return 0;
}