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笔记】
作者：SuWanWorld
