Convert the string into palindrome string by changing only one character | CPP program to Check if it is possible to convert the string into palindrome string by changing only one character . ; Function to check if it is possible to convert the string into palindrome ; Counting number of characters that should be changed . ; If count of changes is less than or equal to 1 ; Driver function .
#include <bits/stdc++.h> NEW_LINE using namespace std ; bool checkPalindrome ( 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 ( checkPalindrome ( str ) ) cout << " Yes " << endl ; else cout << " No " << endl ; return 0 ; }