इस ट्यूटोरियल में, हम केवल एक कैरेक्टर को बदलकर स्ट्रिंग को पैलिंड्रोम स्ट्रिंग में बदलने के लिए एक प्रोग्राम पर चर्चा करेंगे।
इसके लिए हमें एक स्ट्रिंग प्रदान की जाएगी। हमारा काम केवल एक वर्ण को बदलकर दिए गए स्ट्रिंग को पैलिंड्रोम में बदलना है।
उदाहरण
#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