破坏回文串Java

文章发布较早，内容可能过时，阅读注意甄别。

# 题目

给你一个由小写英文字母组成的回文字符串 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、字符串长度为1时无法完成直接返回空串 2、检查一半即可遇到不是a 的替换成a返回 3、全是a的话将最后一个字母替换成b返回

# 解法

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19

# 总结

分析出几种情况，然后分别对各个情况实现

#Java