ধরুন আমাদের n সংখ্যা সহ একটি স্ট্রিং S আছে। এই স্ট্রিং দ্বারা উপস্থাপিত সংখ্যাটি জোড় হলেও 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
