LeetCode刷題總結-字符串篇

本文梳理對LeetCode上有關字符串習題的知識點，並給出對應的刷題建議。本文建議刷題的總數爲32題。具體知識點如下圖：

 

1.迴文問題

題號：5. 最長迴文子串，難度中等

題號：214. 最短迴文串，難度困難

題號：564. 尋找最近的迴文數，難度困難

 

2.子串問題（類似子集）

題號：76. 最小覆蓋子串，難度困難

題號：115. 不同的子序列，難度困難

題號：522. 最長特殊序列 II，難度中等

題號：1163. 按字典序排在最後的子串，難度困難

 

3.表達式求值問題

題號：12. 整數轉羅馬數字，難度中等

題號：43. 字符串相乘，難度中等

題號：537. 複數乘法，難度中等

題號：770. 基本計算器 IV，難度困難

 

4.語法分析器問題（編譯原理）

題號：32. 最長有效括號，難度困難

題號：65. 有效數字，難度困難

題號：71. 簡化路徑，難度中等

題號：736. Lisp 語法解析，難度困難

 

 

5.字符轉換和交換問題

題號：44. 通配符匹配，難度困難

題號：761. 特殊的二進制序列，難度困難

題號：791. 自定義字符串排序，難度中等

題號：899. 有序隊列，困難

 

6.驗證IP地址問題

題號：93. 復原IP地址，難度中等

題號：468. 驗證IP地址，難度中等

 

 

7.模式匹配問題

題號：890. 查找和替換模式，難度中等

題號：936. 戳印序列，難度困難

 

8.正則表達式問題（匹配問題）

題號：10. 正則表達式匹配，難度困難

 

 

9.遞歸/回溯思想求解

題號：22. 括號生成，難度中等

題號：816. 模糊座標，難度中等

 

 

10.特定遍歷替換

題號：6. Z 字形變換，難度中等

 

11.字符串插入、刪除、串聯和排列問題

題號：49. 字母異位詞分組，難度中等

題號：72. 編輯距離，難度困難

題號：126. 單詞接龍 II，難度困難

 

12.字符串細節問題

題號：68. 文本左右對齊，難度困難

題號：1096. 花括號展開 II，難度困難