GrowGen | 给我整

Home Blog
  • KMP 匹配算法

    tech

    September08,2022

    要从一个字符串 ababcabcacbababcac 中查中一个片段如 abcac 可以使用 KMP 算法。 KMP 算法,简单来说就是先从要匹配的字符串中找到重复的字缀,并将这些字缀标记跳过的字数以做到匹配时剪掉不许匹配的次数。 a,...

    Read More
© 2025 宫不上, built with ❤️. All rights reserved.