給你乙個回文字串 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...