正在回答
3回答
liuyubobobo
2019-07-09 00:42:20
谢谢你的支持：）
在我做完《玩转图论算法》以后，会用某种形式（新课或者慕课网其他产品形式，正在探讨）补齐使用Java讲解其他的算法，其中会包括字符串算法。
注意，这个课程中的前缀树，也是非常典型的字符串算法可能会考察的内容。
对于“单模式查找”，KMP还是很好的方法。但是，你的问题不是kmp。应该类似于这个问题：https://leetcode.com/problems/regular-expression-matching/
这个问题应该使用回溯搜索，可以改进成动态规划。
具体的一个算法问题，看似是处理字符串，实际上不一定是KMP，可能是动态规划，贪心，回溯，等等。关键看问题的本质是否是一个单模式匹配问题：）我的经验，单独考察kmp算法细节的情况，其实还是很少的：）
继续加油！：）
P.S. 我也觉得《算法4》中对KMP的讲解不好，近乎是算法4讲的最不好的一个算法了。。。
0
有任何疑惑可以回复我~
