给你一个由小写英文字母组成的回文字符串 palindrome ，请你将其中 一个 字符用任意小写英文字母替换，使得结果字符串的 字典序最小 ，且 不是 回文串。

请你返回结果字符串。如果无法做到，则返回一个 空串 。

如果两个字符串长度相同，那么字符串 a 字典序比字符串 b 小可以这样定义：在 a 和 b 出现不同的第一个位置上，字符串 a 中的字符严格小于 b 中的对应字符。例如，"abcc” 字典序比 "abcd" 小，因为不同的第一个位置是在第四个字符，显然 'c' 比 'd' 小。

示例 1：

输入：palindrome = "abccba"
输出："aaccba"
解释：存在多种方法可以使 "abccba" 不是回文，例如 "zbccba", "aaccba", 和 "abacba" 。
在所有方法中，"aaccba" 的字典序最小。

示例 2：

输入：palindrome = "a"
输出：""
解释：不存在替换一个字符使 "a" 变成非回文的方法，所以返回空字符串。

方法一：贪心

class Solution {public String breakPalindrome(String palindrome) {//判断入参int length = palindrome.length();if (length == 0 || length == 1) return "";char[] chars = palindrome.toCharArray();//解题思路：//1.题目所给的字符串本身为回文串，要求改为最小字典序的非回文串//2.我们使用贪心的方法//3.如果前面的字符串为a，则表示无法向下减小//4.我们依次向后找直到没有或者不为afor (int i = 0;i < length;i++){if (chars[i] != 'a') {//判断特殊情况if (i == (length / 2) && (length & 1) == 1) continue;chars[i] = 'a';return new String(chars);}}//若到最后都没找到，则对应情况应该是类型aba的（中途没一个符合的，最后一个还是a）//则只能将最后一位改为bchars[length - 1] = 'b';return new String(chars);}}

结果：

 

原题链接：

1328. 破坏回文串 - 力扣（LeetCode）