C++の数字列の偶数部分文字列の数

数字の文字列が与えられた場合、その中の部分文字列の数を見つける必要があります。例を見てみましょう。

入力

num = "1234"

出力

6

指定された文字列から形成できる偶数の部分文字列は

2
12
4
34
234
1234

アルゴリズム

• 文字列を数字で初期化します。

• カウントを0に初期化します。

• 文字列を繰り返し処理します。

  • 文字0を引いて、現在の桁を取得します 現在の文字の数字から。

  • 桁が偶数かどうかを確認してください。

  • 現在の桁が偶数の場合は、そのインデックスに1を加えたものをカウントに追加します。

• カウントを返します。

実装

以下は、C++での上記のアルゴリズムの実装です

#include<bits/stdc++.h>
using namespace std;
int getEvenSubstringsCount(char str[]) {
   int len = strlen(str), count = 0;
   for (int i = 0; i < len; i++) {
      int currentDigit = str[i] - '0';
      if (currentDigit % 2 == 0) {
         count += i + 1;
      }
   }
   return count;
}
int main() {
   char str[] = "12345678";
   cout << getEvenSubstringsCount(str) << endl;
   return 0;
}

出力

上記のコードを実行すると、次の結果が得られます。

20