Red de conocimiento informático - Conocimiento de Internet de las cosas - Encontrar el mismo problema de programación de subcadenas

Encontrar el mismo problema de programación de subcadenas

El principio es similar a encontrar números primos. El siguiente es el código específico (con comentarios):

#Contiene? & ltstdio.h & gt

¿#Contiene? & ltstdlib.h & gt

#¿Incluir? & ltmath.h & gt

int? SearchString(char?s[],?char?d[]);

main()

{

char? s[81]; //Almacenando una cadena

Char? d[10]; //Almacena los caracteres a buscar.

int? Bandera;

//Ingrese una cadena de caracteres

printf("¿Entrada? ¿Respuesta? Cadena: ");

Obtener;

//Ingrese los caracteres que desea encontrar.

printf("¿Entrada? ¿Otra? Cadena: ");

gets(d);

//Llama a la función y genera el resultado.

flag=SearchString(s, d);

if(flag==-1)

printf("¿No? ¡Lo encontré!\n") ;

Otros

printf("¿Buscar? Resultado:%d\n ", bandera);

Sistema("pausa");

}

//Función: busca la subcadena D en la matriz de caracteres S, devuelve la posición de la primera aparición de D en S, o -1 si no se encuentra.

int? SearchString(char?s[],?char?d[])

{

int? posición=-1;

int? I, j;

//El bucle de primer nivel busca cadenas.

for(I = 0; s[i]!='\0';i++)

{

// El segundo nivel de recorrido del bucle necesita caracteres a buscar, si hay caracteres diferentes, salga del bucle.

for(j = 0;d[j]!='\0';j++)

{

if(s[i+j]! =d[j])

Break;

}

//Determine si el ciclo de segundo nivel está completo. Si se ejecuta por completo, los caracteres son iguales y se guarda la posición.

if(d[j]=='\0 ')

{

Posición = I+1;

Rotura;

}

}

¿Volver? Ubicación;

}