Break a Palindrome LeetCode solution in C++
1class Solution {2public:3string breakPalindrome(string palindrome) {4int n = palindrome.size();5string res = "";6if (n == 1) {7return res;8}9int i = 0;10while (i < n) {11if (n % 2 != 0 && i == n / 2) {12i++;13continue;14}15if (palindrome[i] != 'a') {16palindrome[i] = 'a';17break;18}19i++;20}21if (i == n) {22palindrome[i - 1] = 'b';23}24return palindrome;25}26};