এই টিউটোরিয়ালে আমরা স্ট্রিংকে প্যালিনড্রোম স্ট্রিংএ কনভার্ট করার প্রোগ্রাম নিয়ে আলোচনা করব শুধু একটি ক্যারেক্টার পরিবর্তন করে।
এখানে আমাদের একটি স্ট্রিং দেওয়া থাকবে। আমাদের কাজ দেওয়া স্ট্রিংকে প্যালিনড্রোমে কনভার্ট করা শুধু একটি ক্যারেক্টার পরিবর্তন করে।
বাস্তবায়ন
#include<bits/stdc++.h>
using namespace std;
// প্যালিনড্রোমে কনভার্ট সম্ভব কিনা চেক করা
bool if_palindrome(string str) {
int n = str.length();
// পরিবর্তন করতে হয় এমন ক্যারেক্টার গণনা
int count = 0;
for (int i = 0; i < n/2; ++i)
if (str[i] != str[n - i - 1])
++count;
return (count <= 1);
}
int main() {
string str = "abccaa";
if (if_palindrome(str))
cout << "Yes" << endl;
else
cout << "No" << endl;
return 0;
}
আউটপুট
Yes
