精选一百道题备赛蓝桥杯 —— 1.子串简写

前缀和与滑动窗口相结合

1. #include <iostream>
2. #include <string>
3. using namespace std;
4. long long a[500010];
5. char l, r;
6. int main()
7. {
8.   ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
9.   long long ans = 0, cnt = 0;
10.   int k; cin >> k;
11.   string s; cin >> s >> l >> r;
12.   for(int i = 0; i <= s.length() - k; i++){
13.       if(s[i] == l) cnt++;
14.       if(s[i + k -1] == r) ans += cnt;
15.   }
16.   cout << ans;
17.   return 0;
18. }

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。