计算数字字符串中偶数子字符串数量的 C++ 代码

假设我们有一个 S 字符串，其中有 n 个数字。如果由这个字符串表示的数字也是偶数，那么 S 的子字符串称为偶数。我们必须找出 S 的偶数子字符串数。

因此，如果输入为 S = "1234"，那么输出将为 6，因为子字符串为 2、4、12、34、234、1234。

为了解决这个问题，我们将遵循以下步骤 −

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

更新日期：15-Mar-2022

138 查看

开启你的 职业

完成课程并获得认证

开始
广告