<ruby id="bdb3f"></ruby>

    <p id="bdb3f"><cite id="bdb3f"></cite></p>

      <p id="bdb3f"><cite id="bdb3f"><th id="bdb3f"></th></cite></p><p id="bdb3f"></p>
        <p id="bdb3f"><cite id="bdb3f"></cite></p>

          <pre id="bdb3f"></pre>
          <pre id="bdb3f"><del id="bdb3f"><thead id="bdb3f"></thead></del></pre>

          <ruby id="bdb3f"><mark id="bdb3f"></mark></ruby><ruby id="bdb3f"></ruby>
          <pre id="bdb3f"><pre id="bdb3f"><mark id="bdb3f"></mark></pre></pre><output id="bdb3f"></output><p id="bdb3f"></p><p id="bdb3f"></p>

          <pre id="bdb3f"><del id="bdb3f"><progress id="bdb3f"></progress></del></pre>

                <ruby id="bdb3f"></ruby>

                企業??AI智能體構建引擎,智能編排和調試,一鍵部署,支持知識庫和私有化部署方案 廣告
                # 字符串問題 ## 字符串問題 字符串問題有很多,從簡單的實現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)
                  <ruby id="bdb3f"></ruby>

                  <p id="bdb3f"><cite id="bdb3f"></cite></p>

                    <p id="bdb3f"><cite id="bdb3f"><th id="bdb3f"></th></cite></p><p id="bdb3f"></p>
                      <p id="bdb3f"><cite id="bdb3f"></cite></p>

                        <pre id="bdb3f"></pre>
                        <pre id="bdb3f"><del id="bdb3f"><thead id="bdb3f"></thead></del></pre>

                        <ruby id="bdb3f"><mark id="bdb3f"></mark></ruby><ruby id="bdb3f"></ruby>
                        <pre id="bdb3f"><pre id="bdb3f"><mark id="bdb3f"></mark></pre></pre><output id="bdb3f"></output><p id="bdb3f"></p><p id="bdb3f"></p>

                        <pre id="bdb3f"><del id="bdb3f"><progress id="bdb3f"></progress></del></pre>

                              <ruby id="bdb3f"></ruby>

                              哎呀哎呀视频在线观看