একটি ডিজিট স্ট্রিং দেওয়া আছে। এর সব সম সাবস্ট্রিং (সাবস্ট্রিংয়ের শেষ ডিজিট জোড়) গণনা করতে হবে।
উদাহরণ: num="1234" হলে আউটপুট ৬। সম সাবস্ট্রিং: "2", "12", "4", "34", "234", "1234"।
অ্যালগরিদম
- স্ট্রিং আরম্ভ করুন, count = ০
- প্রতিটি ইন্ডেক্স i এর জন্য: currentDigit = str[i] - '0'
- যদি currentDigit % 2 == 0 হয়, count += i + 1 (কারণ i+1 টি সাবস্ট্রিং এখানেই শেষ হয়)
- count রিটার্ন করুন
ইমপ্লিমেন্টেশন
#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
