我最近复习一道困难程度的算法题，发现了许多有趣之处。在借鉴了他人解法后，发现从最简单的情况反推到原题是一种解锁新进阶的感觉。从递归到动态规划，思维上一步一步递进，如同一部跌宕起伏的小说，记录下来和诸君共赏之。 题目如下： 这是一道关于字符串匹配的问题，其中匹配字符串里面可能含有两种特殊符号 ...

字符串匹配问题 使用全局stack时，切记清空stack！ ...

...

字符串匹配 BF算法(朴素模式匹配) 时间复杂度O(m*n)，普通的模式匹配算法 BF算法的思想就是将目标串S的第一个字符与模式串T的第一个字符进行匹配，若相等，则继续比较S的第二个字符和 T的第二个字符； 若不相等，则比较S的第二个字符和T的第一个字符，依次比较下去，直到得出最后的匹配 ...

本文半原创 参考资料：其实就是照抄的什么参考啊 我们知道KMP可以用来在线性复杂度内进行制胡窜匹配 今天教您一种新方法：用FFT进行字符串匹配 您可能觉得这很玄学，FFT不是做多项式卷积的吗，怎么还可以做制胡窜匹配 您先别着急，请接着听 我们设两个字符串--模式串\(a\)，长度 ...

1 strstr(string,search) strstr() 函数搜索一个字符串在另一个字符串中的第一次出现。 该函数返回字符串的其余部分（从匹配点）。如果未找到所搜索的字符串，则返回 false。 string 必需。规定被搜索的字符串 ...

(*)等，其中，“?”可以代替一个字符，而“*”可以代替零个或多个字符。 你的任务是，给出一个带有通配符的字符串和一个不带通配符 ...

给定目标串 haystack 和模式串 needle ，返回 needle 在 haystack 中第一次出现的位置下标，若 needle 不是 haystack 的子串则返回 -1。 1. Brute-Force Algorithm（暴力算法 / 简单模式匹配） 我自己写了一种双层 ...