# 字符串問題 ## 字符串問題 字符串問題有很多，從簡單的實現substr，識別回文，到復雜一點的公共子串/子序列。其實字符串本質上也是字符數組，因此 很多數據的思想和方法也可以用在字符串問題上，并且在有些時候能夠發揮很好的作用。 專門處理字符串的算法也很多，比如trie，馬拉車算法，游程編碼，huffman樹等等。 ## 實現字符串的一些原生方法 這類題目應該是最直接的題目了，題目歧義比較小, 難度也是相對較小，因此用于電面等形式也是不錯的。 - [28.implement-str-str](https://leetcode.com/problems/implement-strstr/) - [344.reverse-string](344.reverse-string.js) ## 回文 回文串就是一個正讀和反讀都一樣的字符串，比如“level”或者“noon”等等就是回文串。 判斷是否回文的通用方法是首尾雙指針，具體可以見下方125號題目。 判斷最長回文的思路主要是兩個字"擴展"， 如果可以充分利用回文的特點，則可以減少很多無謂的計算，典型的是《馬拉車算法》。 ### 相關問題 - [5.longest-palindromic-substring](5.longest-palindromic-substring.html) - [125.valid-palindrome](125.valid-palindrome.html) - [131.palindrome-partitioning](131.palindrome-partitioning.html) - [shortest-palindrome](https://leetcode.com/problems/shortest-palindrome/) - [516.longest-palindromic-subsequence](516.longest-palindromic-subsequence.html) ## 前綴問題 前綴樹用來處理這種問題是最符合直覺的，但是它也有缺點，比如公共前綴很少的情況下，比較費內存。 ### 相關題目 -[14.longest-common-prefix](../14.longest-common-prefix.js)-[208.implement-trie-prefix-tree](208.implement-trie-prefix-tree.html) ## 其他問題 - [139.word-break](139.word-break.html)