Knuth Morris Pratt

现在有一个长字符串，以及一个短的key，从长的字符串中如何快速的找出和key匹配的字符串偏移 -- 或者是存在与否呢？