1328. Break a Palindrome

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

题目解释

你会得到一个字串palindrome，该字串全是小写字母且是回文

请在替换一个英文字母的情况把回文破坏掉，回传字典顺序最小的那组答案

如果替换一个英文字母没办法破坏回文的话，就回传空字串

example

解法

这题因为「替换掉一个英文字母」、「回传字典顺序最小的那组」的两个条件，让这题变得比较单纯了点

首先，他的限制已经有说明所有的输入都是回文，那就代表我们随便改一个字都能破坏回文，不过为了要符合题目的条件，我们要把任一个字母改成'a'才能符合「回传字典顺序最小的那组」

那我们就检查前半部哪个的字母不是'a'就好；如果前半部全都是'a'，就把最後一个字改成'b'

程序码

class Solution:
    def breakPalindrome(self, palindrome: str) -> str:
        
        if len(palindrome) == 1: return ''
        
        for i in range(len(palindrome) // 2):
            if palindrome[i] != 'a':
                return palindrome[:i] + 'a' + palindrome[i+1:]
        
        return palindrome[:-1] + 'b'