Estructuras de datos - Capítulo 4 (2) - Algoritmos de coincidencia de patrones para cadenas

estructura de datos

---

⚡️Estructuras de datos-Capítulo 1
⚡️Caso de tipos de datos abstractos ⚡️Estructuras de datos
-Capítulo 2(1)-Estructuras lineales ⚡️Estructuras
de datos-Capítulo 2(2)-Representación secuencial e implementación de tablas lineales
⚡️Estructuras de datos-Capítulo 2 (3) - Tabla de secuencia (con código)
⚡️ Estructura de datos - Capítulo 2 (4) - Caso de tabla de secuencia (con código)
⚡️ Estructura de datos - Capítulo 2 (5) - Estructura de almacenamiento encadenado
⚡️ Estructura de datos - Capítulo 2 (6) - Implementación de operaciones de lista enlazada simple
⚡️ Estructura de datos - Capítulo 2 (7) - Lista doblemente enlazada y lista enlazada circular

algoritmo FB

  La fuerza bruta se conoce como algoritmo BF (algoritmo de coincidencia simple)


para encontrar la función de posicionamiento Índice (S, T, pos) de la posición de la subcadena

  La operación a menudo se denomina coincidencia de patrones de cadenas (donde T se denomina cadena de patrones) y es una de las operaciones más importantes de varios sistemas de procesamiento de cadenas.

int Index(SString S,SString T,int pos)
{
    
    
    //返回子串T在主串S中第pos个字符之后的位置。若不存在，则函数值为0.
	i = pos;
	j = 1;
	while(i <= S[0] && j <= T[0])
	{
    
    
		if(S[i] == T[j]
		{
    
    
			++i;
			++j;
		}
		else
		{
    
    
			i = i-j+2;
			j=1;
		}
		if(j>T[0]) return i-T[0];
		else return 0;
	}//Index
	

Proceso de coincidencia de algoritmos:

Complejidad de tiempo del algoritmo BF

Algoritmo KMP

Resumir

¡Espero su comunicación conmigo, deje un mensaje o un mensaje privado, aprendamos juntos y progresemos juntos!