就是拿T串从S串(称为主串)去寻找在S串是否存在这么一个T串,如果存在，则说明T串是S串的子串并返回首次查找成功的位置(也称为索引)。
它的算法原理是比较简单的，就是拿T串从S串的首位置(通常用一个变量来记住它的位置称为S串的指针)开始逐一匹配，如发生失配时则从S串的第二个位置开始重新匹配,依此类型，直到完全匹配为止,或指向S串的指针已到达末尾。 这种算法也称为朴素算法。效率是最低的。相应地效率高的是
由D.E.Knuth 美国计算机科学家人称算法之父高德纳和另两位科学家V.R.Pratt和J.H.Morris发明的KMP算法
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ号：24596024