机器学习中的数值查找算法(4)——字符串查找算法(Knuth-Morris-Pratt)
在文本处理过程中,常常会在某个文本信息中查找某个词在其中的出现位置,比较直观的办法是将词在文本信息中依次比较。通过依次比较的方式虽然可以达到目的,但是在比较过程中会有过度匹配的问题。例如,在字符串中 “abcdcdef”中查找字符串“cde”,当依次比较第一个“cd”之后,由于后面的“c”不等于“e”,因此会将“abcdcdef”的下一个位与“cde”会重新进行比较,这是比较容易想到且易于实现的方式。...
复制链接