এই টিউটোরিয়ালে, আমরা শুধুমাত্র একটি অক্ষর পরিবর্তন করে স্ট্রিংটিকে প্যালিনড্রোম স্ট্রিংয়ে রূপান্তর করার একটি প্রোগ্রাম নিয়ে আলোচনা করব।
এই জন্য আমাদের একটি স্ট্রিং প্রদান করা হবে. আমাদের কাজ হল প্রদত্ত স্ট্রিংকে শুধুমাত্র একটি অক্ষর পরিবর্তন করে প্যালিনড্রোমে রূপান্তর করা।
উদাহরণ
#include<bits/stdc++.h>
using namespace std;
//checking if conversion to palindrome
//is possible
bool if_palindrome(string str){
int n = str.length();
//counting number of characters
//to be changed
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
