在C ++中查找长度为k的子字符串数，其子字符串的ASCII值之和可被k整除

在这里，我们将看到另一个问题，其中给出了一个字符串和另一个整数值k。我们必须找到长度为k的子字符串的数量，其字符的ASCII值之和可被k整除。

假设一个字符串是“ BCGABC”。并且k的值为3。在这里，字符串BCG的ASCII总和为300，ABC的ASCII总和为294，两者均可被k = 3整除。

该方法很简单。首先，我们必须找到第一个子串字符的ASCII值，其长度为k。我们必须使用滑动窗口技术，减去窗口第一个字符的ASCII，然后加上滑动窗口后出现的下一个字符的ASCII，当总和可被k整除时，我们将在每一步增加计数。 。

示例

#include <iostream>
using namespace std;
int countKLenSubstr(string str, int k) {
   int len = str.length();
   int sum = 0;
   int count = 0 ;
   for (int i = 0; i <len; i++)
      sum += str[i] ; //ASCII sum of first substring
   if (sum % k == 0)
      count++;
   for (int i = k; i < len; i++) {
      int prev_ascii = str[i-k]; //ASCII of the first character of the window
      sum -= prev_ascii;
      sum += str[i];
      if (sum % k == 0)
         count += 1;
   }
   return count ;
}
int main() {
   string s = "BCGABC" ;
   int k = 3 ;
   cout<<"Number of substrings: " << countKLenSubstr(s, k);
}

输出结果

Number of substrings: 2