LeetCode：1328. 破坏回文串

最新推荐文章于 2021-12-17 14:23:29 发布

在未来等你

最新推荐文章于 2021-12-17 14:23:29 发布

阅读量323

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode JAVA 文章标签：字符串 leetcode

本文链接：https://blog.csdn.net/qq_qingtian/article/details/108416820

JAVA 同时被 2 个专栏收录

54 篇文章

订阅专栏

LeetCode

33 篇文章

订阅专栏

本文介绍了一种算法，用于将给定的回文字符串通过替换一个字符变为字典序最小的非回文串。讨论了特殊情况处理，如字符串长度为1或奇数的情况，并提供了详细的实现思路和代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

示例 1：

输入：palindrome = "abccba"
输出："aaccba"
示例 2：

输入：palindrome = "a"
输出：""

提示：

1 <= palindrome.length <= 1000
palindrome 只包含小写英文字母。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/break-a-palindrome
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

//题解：最简单的思路就是暴力破解，从字符串开头依次替换字符，找到不是回文的最小字符串。
//因为回文字符串是对称的，因此只需要取其一半处理就可以。从字符串开头开始遍历找到一个不为a
//的字符进行替换。需要注意的是，如果字符串长度为奇数(例如aba，将b替换为a，依旧是回文串)，
//这时候需要将最后一个字符修改为b即可。
class Solution {
    public String breakPalindrome(String palindrome) {
        String result;
        int len = palindrome.length();
        if(len<=1){
            return "";
        }
        int w = -1;
        for (int i = 0; i <(len-1)/2+1 ; i++) {
            if(palindrome.charAt(i)!='a'){
                w = i;
                break;
            }
        }
        //如果是字符串中间的不等于a，例如aba，这时候需要将最后一个a改为b
        //否则的话就把第一个不是a，修改为a
        if(w == -1||w == len/2){
            result = palindrome.substring(0,len-1)+'b';
        }else{
            result = palindrome.substring(0,w)+'a'+palindrome.substring(w+1);
        }
        return result;

    }
}