1328. Break a Palindrome (Medium) - TengnanYao/daily_leetcode GitHub Wiki

class Solution:
    def breakPalindrome(self, palindrome: str) -> str:
        arr = list(palindrome)
        n = len(arr)
        for i, c in enumerate(arr[ : n // 2]):
            if c != "a":
                arr[i] = "a"
                return "".join(arr)
        if n > 1:
            arr[-1] = "b"
            return "".join(arr)
        return ""