題目

https://leetcode.com/problems/break-a-palindrome/

題解

分析所有可能情況，然后貪心。

class Solution {public String breakPalindrome(String palindrome) {if (palindrome.length() == 1) return "";char[] c = palindrome.toCharArray();// 左串有非'a'，則替換成'a'for (int i = 0; i < c.length / 2; i++) {if (c[i] != 'a') {c[i] = 'a';return new String(c);}}// 左串全是'a'，說明右串也全是'a'c[c.length - 1] = 'b';return new String(c);} }

總結

以上是生活随笔為你收集整理的leetcode 1328. Break a Palindrome | 1328. 破坏回文串（贪心）的全部內容，希望文章能夠幫你解決所遇到的問題。

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