Leetcode 1328 破壞回文串

2021-10-02 11:23:25 字數 434 閱讀 6782

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

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

示例 1:

輸入:palindrome = "abccba"

輸出:"aaccba"

示例 2:

輸入:palindrome = "a"

輸出:""

1 <= palindrome.length <= 1000

palindrome 只包含小寫英文本母。

class solution 

if(ldfs(str,cur,change+1);

}string breakpalindrome(string palindrome)

};

LeetCode1328 破壞回文串

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

1328 破壞回文串

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

NOJ1328 回溯 DFS 裝載問題加強版

時限 1000ms 記憶體限制 10000k 總時限 3000ms 描述現在碼頭有一批重量不同的貨物,有三艘裝載量不同的貨船,試求出能否一次將貨物裝完 輸入第一行給出貨物的數量n n 10 第二行有n個整數,分別表示這n個貨物的重量 第三行有3個整數,分別表示三艘貨船的載重量 輸出若能夠一次裝完輸出...