程式碼隨想錄演算法訓練營第9天內容2 |字串總結

字串總結

基礎操作 —— 反轉字串

• 344 反轉字串：字串變成列表才能可替代；不要隨便用庫函式
  https://leetcode.cn/problems/reverse-string/description/
• 541. 反轉字串 II：遍歷的秘訣；
       https://leetcode.cn/problems/reverse-string-ii/description/
• 151.翻轉字串裡的單詞：strip函式；轉為list
  https://leetcode.cn/problems/reverse-words-in-a-string/
• 右旋字串：兩次反轉為正
  https://kamacoder.com/problempage.php?pid=1065

字串匹配 —— KMP next陣列

• 匹配問題：28. 實現 strStr()：如果不符合標準，就跳至前一個符合標準的位置繼續
  https://leetcode.cn/problems/find-the-index-of-the-first-occurrence-in-a-string/
• 重複子串問題：459.重複的子字串：1.首尾相連還有本身； 2.最大公共前字尾 長度-最後一位最大相同前字尾的部分是否能被整除；https://leetcode.cn/problems/repeated-substring-pattern/

雙指標總結

1. 移除陣列元素
2. 字串反轉
3. 替換空格;刪除單詞中的空格；
4. 連結串列反轉
5. 連結串列找環;連結串列找入口
6. 三數之和；四數之和
7. 二分查詢；