文字のASCII値の合計がC++でkで割り切れる長さkの部分文字列の数を見つけます

ここで、別の問題が発生します。ここでは、1つの文字列と別の整数値がkを指定します。文字のASCII値の合計がkで割り切れる長さkの部分文字列の数を見つける必要があります。

文字列が「BCGABC」であるとします。また、kの値は3です。ここで、文字列BCGのASCII合計は300、ABCのASCII合計は294で、どちらもk=3で割り切れます。

アプローチは簡単です。最初に、長さがkである最初の部分文字列の文字のASCII値を見つける必要があります。スライディングウィンドウ手法を使用して、ウィンドウの最初の文字の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