[leetcode]1328. 破坏回文串

最新推荐文章于 2025-08-03 18:58:17 发布

KRYON!

最新推荐文章于 2025-08-03 18:58:17 发布

阅读量222

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/qq_40691051/article/details/104207603

leetcode 专栏收录该内容

101 篇文章

订阅专栏

本文介绍了一种算法，用于修改给定的回文字符串，通过替换其中的一个字符使其不再是回文，优先选择'a'进行替换，若所有字符均为'a'则将最后一个字符改为'b'。

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

在这里插入图片描述

class Solution {
public:
    string breakPalindrome(string palindrome) {
        bool flag = false;
        int len = palindrome.size();
        if(len  <= 1) return "";
        int left = 0, right = len - 1;
        int idx = 0;
        while(left < right)
        {
            if(palindrome[left] != 'a')
            {
                palindrome[left] = 'a';
                return palindrome;
            }
            else if(!flag)
            {
                idx = right;
                flag = true;
            }
            left++;
            right--;
        }
        if(flag)
        {
            palindrome[idx] = 'b';
            return palindrome;
        }
        else
        {
            return "";
        }
    }
};