字串DP
含有「字串DP」共 7 篇內容
全部內容
發佈日期由新至舊
付費限定
題目敘述 664. Strange Printer
有一台奇怪的印表機，
每次操作只能連續印同樣的字母，但是列印的長度可以自由控制。
而且，印刷的時候，可以蓋過去舊的字元。
(這邊當然不合常理，讀者可以理解成塗了立可帶再蓋過去的情境)
給定一個輸入字串s，請問最少需要幾次操作，才能印出字串s?
題目敘述 Leetcode: 650. 2 Keys Keyboard
一開始初始化的時候，記事本上只有一個字元'A'。
只允許下列兩種操作
複製目前記事本上的整個字串。
貼上之前複製的內容，串接在尾端。
請問，最少需要幾個操作，
才能製造出內容都是 "AAA...A"，長度為n的字串?
付費限定
題目敘述 Distinct Subsequences
給定一個字串s和目標t，請問有多少個s的子序列可以完美匹配目標t ?
也就是說，有多少個s的子序列和目標t相等?
測試範例
Input: s = "rabbbit", t = "rabbit"
Output: 3
😘😘😘早
付費限定
題目敘述 Longest Palindromic Substring
給定一個輸入字串s，請找出最長的回文子字串。
答案可能不只一個，回傳任何一個合法的答案皆可。
小松鼠～我來囉～😁
DP特訓班的分類目錄
與 推薦的學習、練習順序
六月六日祝您~～～～
付費限定
題目敘述
給定兩個字串word1和word2，每次操作時，可以有三個選項
插入一個字元
刪除一個字元
替換一個字元
請問把word1轉換成word2的最小操作次數是多少？
題目的原文敘述
約束條件
Constraints:
0 <= word1.length, word2.le
付費限定
題目敘述
題目會告訴我們一組英文和數字之間的轉換編碼規則，還有一個輸入字串s，問我總共有多少合法的解碼方式?
要特別留意，輸入字串可能包含有leading zero，導致無法解碼。
轉換規則如下:
A <-> 1
B <-> 2
C <-> 3
...
Z <-> 26
詳細的題
