leetcode1328

class Solution:
    def breakPalindrome(self, palindrome: str) -> str:
        n = len(palindrome)
        if n <= 1:
            return ''
        half = n // 2
        sub = palindrome[0:half]#不包含index==half的字符
        
        for i in range(len(sub)):
            c = palindrome[i]
            if ord(c) > ord('a'):
                palindrome = palindrome[0:i] + 'a' + palindrome[i+1:]
                return palindrome
        begin = half if n % 2 == 0 else (half + 1)
        for j in range(n-1,begin-1,-1):
            c = palindrome[j]
            if ord(c) < ord('z'):
                palindrome = palindrome[0:j] + chr(ord(c) + 1) + palindrome[j+1:]
                return palindrome
        return ''

算法类型：字符串处理。

思路分析：将回文字符串分为前后两个部分，

1先遍历前半部分：将第一个大于'a'的字符转变为a；

如果前半部分没有找到，则将遍历后半部分：将最后一个小于'z'的字符转变为字符+1。

如果两个部分都没有合适的值，则返回空。