Chuyển đổi chuỗi thành chuỗi palindrome bằng cách chỉ thay đổi một ký tự trong C ++

Trong hướng dẫn này, chúng ta sẽ thảo luận về một chương trình chuyển đổi chuỗi thành chuỗi palindrome bằng cách chỉ thay đổi một ký tự.

Đối với điều này, chúng tôi sẽ được cung cấp một chuỗi. Nhiệm vụ của chúng tôi là chuyển đổi chuỗi đã cho thành một palindrome bằng cách chỉ thay đổi một ký tự.

Ví dụ

#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;
}

Đầu ra

Yes