String Knuth-Pratt-Morris实时算法
String Knuth-Pratt-Morris实时算法,string,algorithm,String,Algorithm,从其他位置进行实时搜索。。。有人能解释一下这是什么意思吗？如果你有一个搜索词aaaaaaaaaaaaaaaaa并扫描aaaaaaaaaa b，那么KMP一旦扫描b，就会逐个字符删除部分匹配字符，这需要与匹配成比例的时间。通过缓存每个可能字符的转换，您可以在本质上构建一个确定性有限自动机，该自动机在最坏情况下以恒定时间处理每个字母
从其他位置进行实时搜索。。。有人能解释一下这是什么意思吗？如果你有一个搜索词
aaaaaaaaaaaaaaaaaaaaaaaaaaa bb