数値文字列の偶数の部分文字列の数をカウントするC++コード

n桁の文字列Sがあるとします。 Sの部分文字列は、この文字列で表される数も偶数であると言われます。 Sの部分文字列の数を見つける必要があります。

したがって、入力がS ="1234"の場合、サブストリングは2、4、12、34、234、1234であるため、出力は6になります。

これを解決するには、次の手順に従います-

a := 0
n := size of S
for initialize i := 0, when i < n, update (increase i by 1), do:
   if S[i] mod 2 is same as 0, then:
      a := a + i + 1
return a

例

理解を深めるために、次の実装を見てみましょう-

#include <bits/stdc++.h>
using namespace std;
int solve(string S){
   int a = 0;
   int n = S.size();
   for (int i = 0; i < n; i++){
      if (S[i] % 2 == 0){
         a += i + 1;
      }
   }
   return a;
}
int main(){
   string S = "1234";
   cout << solve(S) << endl;
}

入力

1234

出力

6