【Leetcode 每日一题】1328. 破坏回文串

冠位观测者2025-03-06 19:45

问题背景

给你一个由小写英文字母组成的回文字符串 p a l i n d r o m e palindrome palindrome，请你将其中一个字符用任意小写英文字母替换，使得结果字符串的字典序最小，且不是回文串。

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

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

数据约束

1 ≤ p a l i n d r o m e . l e n g t h ≤ 1000 1 \le palindrome.length \le 1000 1≤palindrome.length≤1000
p a l i n d r o m e palindrome palindrome 只包含小写英文字母。

解题过程

从前往后将一个非正中心位置改成 'a' 就可以，有两种特殊情形，单个字符必定是回文，直接返回空串；整个字符串都由 'a' 构成，将最后一个字符改成 'b' 即可。

具体实现

java 复制代码

class Solution {
    public String breakPalindrome(String palindrome) {
        int n = palindrome.length();
        if (n == 1) {
            return "";
        }
        char[] s = palindrome.toCharArray();
        for (int i = 0; i < n / 2; i++) {
            if (s[i] != 'a') {
                s[i] = 'a';
                return new String(s);
            }
        }
        s[n - 1] = 'b';
        return new String(s);
    }
}