1328. 破坏回文串

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

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

 

示例 1：

输入：palindrome = "abccba"
输出："aaccba"

示例 2：

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

提示：

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/break-a-palindrome

解法

如果回文串只包含一个字符，不可能被破坏，直接返回空串。

否则遍历回文串的前半段，直到找到一个不是a的字符，修改为a，返回修改后的字符串。

如果前半段没有找到不是a的字符，则将回文串的最后一个字符修改为b，返回修改后的字符。

class Solution {
public:
    string breakPalindrome(string palindrome) {
        if (palindrome.size() < 2)
            return string();

        for (size_t i = 0; i < palindrome.size() / 2; ++i)
        {
            if (palindrome[i] != 'a')
            {
                palindrome[i] = 'a';
                return palindrome;
            }
        }

        palindrome[palindrome.size() - 1] = 'b';
        return palindrome;
    }
};

---

欢迎关注微信公众号【CPP笔记】