给你一个回文字符串 palindrome ，请你将其中 一个 字符用任意小写英文字母替换，使得结果字符串的字典序最小，且 不是 回文串。
请你返回结果字符串。如果无法做到，则返回一个空串。
示例 1：

输入：palindrome = “abccba”
输出：“aaccba”

代码

class Solution {public String breakPalindrome(String palindrome) {int n=palindrome.length();if(n==1) return "";StringBuilder stringBuilder=new StringBuilder(palindrome);for(int i=0;i<n/2;i++)//将第一个不为a的字母换掉可以让字符串字典序最小而且不回文{if(palindrome.charAt(i)!='a') {stringBuilder.setCharAt(i,'a');return stringBuilder.toString();}}stringBuilder.setCharAt(n-1,'b');//如果全是a的情况，就将最后一个置为b，保证字典序最小return stringBuilder.toString();}
}