給你一個回文字符串 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();} }

總結

以上是生活随笔為你收集整理的leetcode1328. 破坏回文串的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。