Red de conocimiento informático - Aprendizaje de programación - algoritmo KMP pascal

algoritmo KMP pascal

kmp es un algoritmo para la coincidencia de cadenas.

Por ejemplo, s='abacabaab', t='abaab'

Primero haga coincidir la cadena t consigo mismo y calcule p[i](i=1..length(t ); Esa es la siguiente función que mencionaste.

Luego usa la cadena t para que coincida con la cadena s

Consulta mi página de inicio para conocer la implementación específica: http://www. zhjtsinghua.tk/? p=307

¿También te especializaste en informática?