1328 破壞回文串

2021-10-02 23:10:25 字數 622 閱讀 2511

給你乙個回文字串 palindrome ,請你將其中 乙個 字元用任意小寫英文本母替換,使得結果字串的字典序最小,且 不是 回文串。

請你返回結果字串。如果無法做到,則返回乙個空串。

示例 1:

輸入:palindrome = "abccba"

輸出:"aaccba"

示例 2:

輸入:palindrome = "a"

輸出:""

1 <= palindrome.length <= 1000

palindrome 只包含小寫英文本母。

如果回文串只包含乙個字元,不可能被破壞,直接返回空串。

否則遍歷回文串的前半段,直到找到乙個不是a的字元,修改為a,返回修改後的字串。

如果前半段沒有找到不是a的字元,則將回文串的最後乙個字元修改為b,返回修改後的字元。

Leetcode 1328 破壞回文串

給你乙個回文字串 palindrome 請你將其中 乙個 字元用任意小寫英文本母替換,使得結果字串的字典序最小,且 不是 回文串。請你返回結果字串。如果無法做到,則返回乙個空串。示例 1 輸入 palindrome abccba 輸出 aaccba 示例 2 輸入 palindrome a 輸出 1...

LeetCode1328 破壞回文串

給你乙個由小寫英文本母組成的回文字串 palindrome 請你將其中 乙個 字元用任意小寫英文本母替換,使得結果字串的 字典序最小 且 不是 回文串。請你返回結果字串。如果無法做到,則返回乙個 空串 如果兩個字串長度相同,那麼字串 a 字典序比字串 b 小可以這樣定義 在 a 和 b 出現不同的第...

CSU 1328 近似回文詞(最長回文子串變形)

description 輸入一行文字,輸出最長近似回文詞連續子串。所謂近似回文詞是指滿足以下條件的字串 s以字母開頭,字母結尾 a s 和b s 最多有2k個位置不同,其中a s 是s刪除所有非字母字元並且把所有字母轉化成小寫之後得到的串,b s 是a s 的逆序串。比如當k 1時,race cat...