目标
给你一个由小写英文字母组成的回文字符串 palindrome ，请你将其中 一个 字符用任意小写英文字母替换，使得结果字符串的 字典序最小 ，且 不是 回文串。
请你返回结果字符串。如果无法做到，则返回一个 空串 。
如果两个字符串长度相同，那么字符串 a 字典序比字符串 b 小可以这样定义：在 a 和 b 出现不同的第一个位置上，字符串 a 中的字符严格小于 b 中的对应字符。例如，"abcc” 字典序比 "abcd" 小，因为不同的第一个位置是在第四个字符，显然 'c' 比 'd' 小。
示例 1：
输入：palindrome = "abccba"
输出："aaccba"
解释：存在多种方法可以使 "abccba" 不是回文，例如 "zbccba", "aaccba", 和 "abacba" 。
在所有方法中，"aaccba" 的字典序最小。示例 2：
输入：palindrome = "a"
输出：""
解释：不存在替换一个字符使 "a" 变成非回文的方法，所以返回空字符串。说明：
- 1 <= palindrome.length <= 1000
- palindrome 只包含小写英文字母。
思路
有一个回文字符串，可以修改其中一个字符使其不是回文，求修改后字典序最小的字符串。如果无法破会回文串，返回空串。
根据题意，字符串长度为 1 直接返回空串。
要使字典序最小，只需使字符串最左边的字符为 a，但是需考虑能否破坏回文串。于是就有了贪心解法，从左到右将对应位置上的字符修改为 a，判断是否是回文，不是回文直接返回。如果均为 a，将最后一个字符替换为 b。
注意不要改中间的字符，它不会破坏回文串。
代码
/**
* @date 2025-03-05 0:06
*/
public class BreakPalindrome1328 {
public String breakPalindrome(String palindrome) {
int n = palindrome.length();
if (n == 1) {
return "";
}
int l = 0, r = n - 1;
char[] chars = palindrome.toCharArray();
while (l < r) {
if (chars[r] != 'a') {
chars[l] = 'a';
return new String(chars);
}
l++;
r--;
}
chars[n - 1] = 'b';
return new String(chars);
}
}
性能
