字符串
2篇文章 · 0订阅
  • 从数学角度分析KMP算法
    某日，程序员小明接到了宇宙厂的面试邀请，他觉得特别兴奋，自己的人生好像迎来了光明。于是按照约定到了面试的日期之后他准时到达宇宙厂。不一会儿一个面试官就把他带走面试了，面试官倒不如传说的一般，上来让小明手撕红黑树，但是也给了一个算法题。 大致意思:给定一个赎金信 (ransom)…
    算法
  • 白话 KMP 算法
    KMP 算法是计算机字符串匹配的常规算法。wiki 本篇文章借助简单示例，用通俗易懂的方式描述对 KMP 算法的理解。 对于 KMP 来说，“匹配值表”是很关键的。下面我们从简单示例出发描述匹配值表是如何产生的，以便理解。 现在 我们需要查找的字符串是 “ABABABCA”。 …
    算法