关注
#include <bits/stdc++.h>
using namespace std;
int n, k;
string s;
int main() {
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
cin >> n >> k;
cin >> s;
int idx = s.find("mihoyo");
int ans = 2 * n;
vector<int> a;
int pre = 0;
while (idx != -1) {
a.push_back(idx + pre);
pre = pre + idx + 6;
string tmp = s.substr(pre);
idx = tmp.find("mihoyo");
}
if (a.size() < k) {
cout << -1 << endl;
return 0;
}
int l = 0, r = 0;
int ll, rr;
while (r < a.size()) {
while (r < a.size() &;&; (r - l) < k - 1) {
r++;
}
if (r == a.size()) break;
int end = a[r] + 5;
int begin = a[l];
if (end - begin + 1 < ans) {
ans = end - begin + 1;
ll = begin, rr = end;
}
l++;
}
cout << ll << " " << rr << endl;
return 0;
}
查看原帖
1 评论
相关推荐
03-05 20:42
门头沟学院 Java 点赞 评论 收藏
分享
03-17 15:50
深圳大学 测试工程师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# AI面会问哪些问题? #
21122次浏览 432人参与
# 投递几十家公司,到现在0offer,大家都一样吗 #
338525次浏览 2151人参与
# 米连集团26产品管培生项目 #
12603次浏览 284人参与
# 你的实习产出是真实的还是包装的? #
17099次浏览 316人参与
# 通信硬件2023笔面经 #
50417次浏览 304人参与
# 一张图晒出你司的标语 #
3265次浏览 62人参与
# 厦门银行科技岗值不值得投 #
6870次浏览 166人参与
# 蔚来求职进展汇总 #
117060次浏览 794人参与
# 找AI工作可以去哪些公司? #
6011次浏览 146人参与
# 从事AI岗需要掌握哪些技术栈? #
6127次浏览 192人参与
# 你做过最难的笔试是哪家公司 #
24889次浏览 149人参与
# 春招至今,你的战绩如何? #
54429次浏览 492人参与
# 沪漂/北漂你觉得哪个更苦? #
8276次浏览 176人参与
# 聊聊这家公司值得去吗 #
914726次浏览 4736人参与
# AI时代,哪个岗位还有“活路” #
9582次浏览 297人参与
# 长得好看会提高面试通过率吗? #
20246次浏览 236人参与
# 阿里笔试 #
172725次浏览 1267人参与
# HR最不可信的一句话是__ #
4945次浏览 98人参与
# 春招你拿到offer了吗 #
827418次浏览 9972人参与
# 学历对求职的影响 #
661123次浏览 4232人参与
# 应届生初入职场,求建议 #
318292次浏览 2895人参与
# 实习的你做了哪些离谱的工作 #
38755次浏览 253人参与
查看9道真题和解析
