এই টিউটোরিয়ালে আমরা প্রাইম দৈর্ঘ্যের প্যালিনড্রোমিক স্ট্রিং-এর সংখ্যা বের করার প্রোগ্রাম নিয়ে আলোচনা করব।
এই জন্য আমাদের একটি স্ট্রিং দেওয়া থাকবে। আমাদের কাজ হলো যেসব সাবস্ট্রিং প্যালিনড্রোম এবং তার দৈর্ঘ্য প্রাইম, সেগুলোর সংখ্যা গণনা করা।
উদাহরণ
#include <bits/stdc++.h> using namespace std; //checking for a palindrome bool if_palin(string str, int i, int j){ while (i < j) { if (str[i] != str[j]) return false; i++; j--; } return true; } //counting palindrome with prime length int count_prime(string str, int len){ bool prime[len + 1]; memset(prime, true, sizeof(prime)); prime[0] = prime[1] = false; for (int p = 2; p * p <= len; p++) { if (prime[p]) { for (int i = p * p; i <= len; i += p) prime[i] = false; } } int count = 0; for (int j = 2; j <= len; j++) { if (prime[j]) { for (int i = 0; i + j - 1 < len; i++) { if (if_palin(str, i, i + j - 1)) count++; } } } return count; } int main(){ string s = "abccc"; int len = s.length(); cout << count_prime(s, len); return 0; }আউটপুট
3
