要求
给你一个由小写英文字母组成的回文字符串 palindrome ，请你将其中 一个 字符用任意小写英文字母替换，使得结果字符串的 字典序最小 ，且 不是 回文串。
请你返回结果字符串。如果无法做到，则返回一个空串。
如果两个字符串长度相同，那么字符串 a 字典序比字符串 b 小可以这样定义：在 a 和 b 出现不同的第一个位置上，字符串 a 中的字符严格小于 b 中的对应字符。例如，"abcc” 字典序比 "abcd" 小，因为不同的第一个位置是在第四个字符，显然 'c' 比 'd' 小。
示例 1：
输入：palindrome = "abccba"
输出："aaccba"
解释：存在多种方法可以使 "abccba" 不是回文，例如 "zbccba", "aaccba", 和 "abacba" 。
在所有方法中，"aaccba" 的字典序最小。
示例 2：
输入：palindrome = "a"
输出：""
解释：不存在替换一个字符使 "a" 变成非回文的方法，所以返回空字符串。
示例 3：
输入：palindrome = "aa"
输出："ab"
示例 4：
输入：palindrome = "aba"
输出："abb"
提示：
- 1 <= palindrome.length <= 1000
- palindrome 只包含小写英文字母。
核心代码
class Solution:
def breakPalindrome(self, palindrome: str) -> str:
if len(palindrome) == 1:
return ""
if len(set(palindrome)) == 1:
if palindrome[0] == "a":
return palindrome[:-1] + "b"
for ch in palindrome:
if ord(ch) > ord("a"):
res = palindrome.replace(ch,"a",1)
return res if res != res[::-1] else palindrome[:-1] + "b"
解题思路：首先先明确如果只有一个字母，那么无解。其次思考一下general的情况，对于输入比如 "abdba"，我们应该把第一个比a大的字母变为a，这样可以使得到的新字符串最小而且不是回文字符串，但同时又要考虑一些 edge case，
- 如果全部是a怎么办
- 应该把最后一个字母变成b，
- 如果第一个比a大的字母变成a之后，数组依然回文怎么办？比如输入："aba"， 按照上面的方法得到的答案"aaa"依然回文。
- 还是把最后一个字母变成b 时间复杂度：O（N） 空间复杂度：O（N）
