牛客 Round 84 C. 小红的陡峭值(字符串分割处理)
原题链接
简单
作者:
ac启动
,
2025-03-13 21:13:03
·新疆
,
所有人可见
,
阅读 2
#include<iostream>
using namespace std;
int n,k;
string s;
int main()
{
cin >> n >> k;
// 清除缓冲区的换行符,确保getline能正确读取字符串
cin.ignore();
getline(cin,s);
// 定义子串
int res = 0;
// 此处的i应小于字符串长度-k的长度 i + k <= s.size()移项得i <= s.size() - k
for(int i = 0;i<=s.size()-k;i++)
{
string str = s.substr(i,k); // 每次截取k长度子串
// cout << str << endl;
for(int j = 1;j<str.size();j++)
{
res += abs(str[j] - str[j-1]);
}
}
cout << res;
return 0;
}