Lexicographically Smaller is everything
\n\n# Code\n\nclass Solution {\npublic:\n    string breakPalindrome(string palindrome) {\n        int n = palindrome.size();\n        if (n == 1) {\n           
\n\n# Code\n```\nclass Solution {\npublic:\n    string breakPalindrome(string palindrome) {\n        int n = palindrome.size();\n        if (n == 1) {\n            return "";\n        }\n        for (int i = 0; i < n / 2; ++i) {\n            if (palindrome[i] != \'a\') {\n                palindrome[i] = \'a\';\n                return palindrome;\n            }\n        }\n        palindrome[n - 1] = \'b\';\n        return palindrome;\n    }\n};\n\n```
['String', 'Greedy', 'C++']