leetcode1328

Posted 2021-03-13 AsenYang

 1 class Solution:
 2     def breakPalindrome(self, palindrome: str) -> str:
 3         n = len(palindrome)
 4         if n <= 1:
 5             return ‘‘
 6         half = n // 2
 7         sub = palindrome[0:half]#不包含index==half的字符
 8         
 9         for i in range(len(sub)):
10             c = palindrome[i]
11             if ord(c) > ord(‘a‘):
12                 palindrome = palindrome[0:i] + ‘a‘ + palindrome[i+1:]
13                 return palindrome
14         begin = half if n % 2 == 0 else (half + 1)
15         for j in range(n-1,begin-1,-1):
16             c = palindrome[j]
17             if ord(c) < ord(‘z‘):
18                 palindrome = palindrome[0:j] + chr(ord(c) + 1) + palindrome[j+1:]
19                 return palindrome
20         return ‘‘

算法类型：字符串处理。

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

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

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

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