Programación General > C/C++
Buscar en cadena de caracteres
(1/1)
laux:
Hola, estoy resolviendo un problema y como mis conocimientos de C aún no son buenos no logro darme cuenta como hacerlo..
Necesito realizar un método algo así como BuscarOcurrencias, que recibiendo como parametro (char** palabras, int desde y int hasta, char *caracteres) me devuelva las palabras que contengan todos los caracteres en el orden en el que se encuentran en el string caracteres tomando en cuenta mayúscula y minúscula (CASE-SENSITIVE).
En realidad sólo se tomarán en cuenta las palabras entre las posiciones desde y hasta inclusive del
vector palabras (el vector comienza en 0). Un ejemplo sería si desde==1 y hasta==2 se deben leer 2
palabras y buscar si los caracteres están en orden allí.
Alguien me tira una idea de cómo comenzarían a hacerlo?
Espero su respuesta,
Desde ya muchas gracias.
rfog:
Para cada palabra, usa strstr() para encontrarla en caracteres, y si es así, añades la ocurrencia a un nuevo vector con las posiciones...
laux:
Si, pero es un ejercicio para entregar y no me permiten trabajar con la libreria str..
Lo que he hecho es lo siguiente, ahora deberia controlar que en orden para cada palabra se encuentres los caracteres?
--- Código: C++ ---void buscarOcurrencias(char** palabras, int desde, int hasta, char* caracteres){ int i; int j; int largoCad; for ( i = desde; i < hasta; i++ ) { largoCad = strlen(palabras[ i ])+1; char *pal = palabras[ i ] ; char *nueva = new char [largoCad]; for ( j = 0; j < largoCad ; j++ ) { nueva[j]=pal[j]; cout<< "PRUEBA DE IMPRESION DE LAS LETRAS DE: " << palabras [i] << " es: " << nueva[j]; } }
Gracias :rolleyes:
Navegación
Ir a la versión completa