buscar una subcadena dentro de una cadena

[minette1988]

Hola, la siguiente función cuenta los caracteres que hay en una subcadena:

Código C:

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 
int main(){
         char cad1[100];
         char cad2[50]; 
         int subcadena;
 
         printf("Introduce una cadena: ");
         scanf("%99s", cad1);
 
         printf("Introduce la subcadena a buscar: ");
         scanf("%49s", cad2);  
 
         subcadena = buscar_subcadena(cad1, cad2);
 
         printf("La subcadena tiene %d caracteres.\n", subcadena);
}
int buscar_subcadena(char cad1[], char cad2[]){
         int i=0;
         int j, k;
         int encontrado = 0;
 
         while((cad1[i] != '\0') && (encontrado != 1)){
                j=0;
                k=i;
 
                while((cad1[k]==cad2[j]) && (cad2[j] != '\0')){
                     k++;
                     j++;
                }
                if(cad2[j]=='\0'){
                    encontrado = 1;
                }
                else{
                    i++;
                }
         }
         if(encontrado == 0){
                   i = -1;
         }
         return(i);
}
 

Cuando lo compilo no me sale bien.
Introduce una cadena: papel
Introduce la subcadena a buscar: pap
La subcadena tiene 0 caracteres.
¿Por qué no cuenta los caracteres de la subcadena?

[sam90]

Tu problema, que no se si es un problema porque no se bien que queres devolver, pero fijate que devolves la i. Fijate cuando pones papel y pap como entrada la variable i en el trascurso del while, nunca se modifica, osea queda en 0. porlo que cuando la encontras pones encontrado igual a 1 ( no aumentas la i) llegas al while inicial, falla la condicion y sale del while. Entonces hace return i donde i es 0.

Ahora bien, no entiendo a que te referis con los caracteres de la subcadenas, vos queres que devuelva -1 si no esta, sino el largo de la cadena 2?? para eso tenes que devolver la variable k.

[minette1988]

He cambiado la i por la k, pero por ejemplo si introduzco la cadena rodillo y la subcadena que quiero extraer es ro me cuenta bien los caracteres, si pongo rod también cuenta los caracteres de la subcadena bien. El problema viene cuando la subcadena que pongo es al azhar, es decir sin seguir el orden en que están dispuestas las letras que componen la cadena. Pongo como subcadena di (sigo con la palabra rodillo) y me dice que la subcadena tiene 4 caracteres.

Para que lo entiendas mejor te pongo un ejemplo:

Introduce una cadena: rodillo
Introduce la subcadena a buscar: ro
La subcadena tiene 2 caracteres.

Introduce una cadena: rodillo
Introduce la subcadena a buscar: rod
La subcadena tiene 3 caracteres.

Introduce una cadena: rodillo
Introduce la subcadena a buscar: rodi
La subcadena tiene 4 caracteres.

Introduce una cadena: rodillo
Introduce la subcadena a buscar: di
La subcadena tiene 4 caracteres.

[sam90]

Viendo bien el codigo, la k lleba la posicion en la primer cadena, prueba devolviendo la j que es la que lleva la posicion.

[minette1988]

Ahora sí. Gracias.

[razpeitia]

Puedes tambien usar la funcion strstr le das de parametro la cadena, la subcadena y regresa un puntero char* a la posicion de la occurencia, si no hubo occurencia regresa NULL.

Un ejemplo:

Código C:

#include <stdio.h>
#include <string.h>
 
int main(){
 
    char str[] = "Este es un ejemplo de una cadena";
    char *pstr;
    pstr = strstr(str, "es");
    if(pstr == NULL)
        printf("No occurencias\n");
    else
        printf("Ocurrencia en la posicion %d\n", (int) (pstr - str));
    return 0;
}
 

Probado con gcc en ubuntu 10.04