break_a_palindrome.cpp

class Solution {
public:
    string breakPalindrome(string p) {
        int n=p.size();
        if(n==1)return "";
        for(int i=0 ; i<n/2 ; i++){
            if(p[i]!='a'){
                p[i]='a';
                return p;
            }
        }
        p[n-1]='b';
        return p;
    }
};