給你乙個回文字串 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個整數,分別表示三艘貨船的載重量 輸出若能夠一次裝完輸出...