1328-破坏回文串

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

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

如果两个字符串长度相同，那么字符串 a 字典序比字符串 b 小可以这样定义：在 a 和 b 出现不同的第一个位置上，字符串 a
中的字符严格小于 b 中的对应字符。例如，"abcc” 字典序比 "abcd" 小，因为不同的第一个位置是在第四个字符，显然 'c' 比
'd' 小。

示例 1：

**输入：** palindrome = "abccba"
**输出：** "aaccba"
**解释：** 存在多种方法可以使 "abccba" 不是回文，例如 " _ **z**_ bccba", "a _ **a**_ ccba", 和 "ab _ **a**_ cba" 。
在所有方法中，"aaccba" 的字典序最小。

示例 2：

**输入：** palindrome = "a"
**输出：** ""
**解释：** 不存在替换一个字符使 "a" 变成非回文的方法，所以返回空字符串。

提示：

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

思路：要求返回字典序最小的，那么’a’肯定不是优先改变的，如果要改变’a’就说明给定字符串中所有字符都是’a’。所以，遍历给定字符串，遇到不是’a’的就变成’a’。如果全是’a’，就把最后一个字符变成’b’。
代码：

class Solution {
public:
    string breakPalindrome(string palindrome) {
        int n = palindrome.size();
        if(n==1)return "";
        bool f = false;
        for(int i=0;i<n/2;++i){
            if(palindrome[i]!='a'){
                palindrome[i]='a';
                f = true;
                break;
            }
        }
        if(!f){
            palindrome[n-1]='b';
        }
        return palindrome;
    }
};