3回答

liuyubobobo

2019-07-09

已采纳

谢谢你的支持：）

在我做完《玩转图论算法》以后，会用某种形式（新课或者慕课网其他产品形式，正在探讨）补齐使用Java讲解其他的算法，其中会包括字符串算法。

注意，这个课程中的前缀树，也是非常典型的字符串算法可能会考察的内容。

对于“单模式查找”，KMP还是很好的方法。但是，你的问题不是kmp。应该类似于这个问题：https://leetcode.com/problems/regular-expression-matching/

这个问题应该使用回溯搜索，可以改进成动态规划。

具体的一个算法问题，看似是处理字符串，实际上不一定是KMP，可能是动态规划，贪心，回溯，等等。关键看问题的本质是否是一个单模式匹配问题：）我的经验，单独考察kmp算法细节的情况，其实还是很少的：）

继续加油！：）

P.S. 我也觉得《算法4》中对KMP的讲解不好，近乎是算法4讲的最不好的一个算法了。。。

0

0

慕少1651928

提问者

2019-07-09

大爱bobo老师 非常期待bobo老师的图论算法和后续补充的字符串相关算法

0

0

慕少1651928

提问者

2019-07-08

KMP 算法的DFA构造过程看了很多遍《算法4》也不是很懂 看到大段解释就晕了 经常忘记前面的过程 ：（ 真的很希望bobo老师能讲解一下，另外目前字符串查找KMP算法仍然是目前比较高效的算法吗？有没有其他算法 前端时间面试amazon正好碰到字符串查找的 结果很郁闷 刚好这一块不是很懂

0

1

慕少1651928

问题也很常见好像 在哪里见到过 就是 ‘w?r?d’ 其中？代表模糊匹配 ‘hello world’ 就可以匹配成功 ‘hello warod’ 也是可以匹配成功，？有一到两个 ？位置不固定 暴力解法很简单 想了一下效率高的也就是KMP 或者BM 算法了 真的很希望bobo老师能添加介绍字符串的算法

2019-07-09

共1条回复