Foro de elhacker.net

Programación => Programación C/C++ => Mensaje iniciado por: ;c1v!c en 23 Enero 2012, 16:36 pm



Título: Buscar string en Matriz [Solucionado]
Publicado por: ;c1v!c en 23 Enero 2012, 16:36 pm
Hola tengo este codigo mas o menos y necesito buscar el string en la matriz y que me diga si esta o no, una palabra en la matriz.

Código
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3.  
  4. int main()
  5. {
  6. int i,j,name;
  7. char nino[]="";
  8. char vec[6][6]={"agus","pepe","zazu","juan","luca"};
  9. //-------------CARGAMOS NOMBRES DE NIÑOS-----------------//
  10.  
  11.  
  12. //-------------INGRESE NOMBRE A BUSCAR-----------------//
  13.  
  14. printf("\nIngrese el nombre que desea buscar:");
  15. gets(nino);
  16.  
  17.  
  18. printf("\n[%s]\n",nino);
  19.  
  20. //-------------BUSCAMOS NOMBRE EN VECTOR-----------------//
  21. for(i=0;i<6;i++)
  22. {
  23. for(j=0;j<6;j++)
  24. {
  25. ????¿?¿??¿
  26. ????¿?¿??¿
  27. }
  28. }
  29. return 0;
  30. }


Título: Re: Buscar string en Matriz
Publicado por: soyloqbuskas en 23 Enero 2012, 16:41 pm
Buenas ;c1v!c

Debes proporcionar mas informacion para que podamos ayudarte. Concretamente necesito saber si la palabra puede estar en horizontal, en vertical, en diagonal, del derecho y del revés, ya que todo esto hace que el codigo que hay en el bucle sea mas extenso o no....


Título: Re: Buscar string en Matriz
Publicado por: ;c1v!c en 23 Enero 2012, 16:59 pm
las palabras estan en horizontal creo.

Se me ocurre algo de q "Mientras no sea \0 q siga ejecutando hasta guardar el string y despues compararlo con el ingresado para ver si esta en la lista o no, o algo asi"

tengo este codigo q modifique recien y me muestra las palabras.

Código
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3.  
  4. int main()
  5. {
  6. int i,j,name;
  7. char nino[]="";
  8. char vec[5][5]={"agus","pepe","zazu","juan","luca"};
  9. //-------------CARGAMOS NOMBRES DE NIÑOS-----------------//
  10.  
  11.  
  12. //-------------INGRESE NOMBRE A BUSCAR-----------------//
  13.  
  14. printf("\nIngrese el nombre que desea buscar:");
  15. gets(nino);
  16.  
  17.  
  18. printf("\n[%s]\n",nino);
  19.  
  20. //-------------BUSCAMOS NOMBRE EN VECTOR-----------------//
  21. for(i=0;i<6;i++)
  22. {
  23. for(j=0;j<6;j++)
  24. {
  25. printf("%c",vec[i][j]);
  26.  
  27. }
  28. printf("\n");
  29. }
  30.  
  31. printf("%c\n",vec[4][5]);
  32. return 0;
  33. }


Título: Re: Buscar string en Matriz
Publicado por: rir3760 en 23 Enero 2012, 17:53 pm
El primer error en el programa es declarar el array "nino" de esta forma:
Código
  1. char nino[]="";
Ya que ello es equivalente a:
Código
  1. char nino[] = {'\0'};
Donde se declara un array que puede almacenar un único carácter. En su lugar debes declarar el array indicando su numero de elementos y sin inicializar (ya que lo primero que haces con la variable es asignarle un valor mediante la función "gets" que, para empezar deberías evitar).

Y si no se trata de una sopa de letras solo tienes que utilizar un bucle para procesar todas las cadenas del array, por cada una utilizas la función "strcmp" (prototipo en <string.h>) para verificar si coincide con la buscada o no.

Un saludo


Título: Re: Buscar string en Matriz
Publicado por: ;c1v!c en 23 Enero 2012, 20:20 pm
llegue a este codigo a ver si me dicen q estoy haciendo mal
o cual es mi error.

Código
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <string.h>
  4.  
  5. int main()
  6. {
  7. int i,j,k;
  8. int ok=0;
  9. char name[6];
  10. char nino[6];
  11. char vec[5][5]={"agus","pepe","zazu","juan","luca"};
  12.  
  13. //-------------INGRESE NOMBRE A BUSCAR-----------------//
  14.  
  15. printf("\nIngrese el nombre que desea buscar:");
  16. fgets(nino, 6, stdin);
  17. if (nino[strlen(nino)-1] == '\n');
  18. nino[strlen(nino)-1] = '\0';
  19.  
  20. //-------------BUSCAMOS NOMBRE EN VECTOR-----------------//
  21. for(i=0;i<5;i++)
  22. {
  23. for(k=0,j=0;j<5;j++)
  24. {
  25. if(vec[i][j]!='\0')
  26. name[k++]=vec[i][j];
  27. printf("%c",vec[i][j]);
  28. }
  29. printf("\n");
  30. if(name==nino)
  31. {printf("\tEl nombre si se encuentra en la lista\n");
  32. ok=1;}
  33. }
  34. if(ok!=1)
  35. printf("\tEl nombre no esta en la lista\n");
  36.  
  37.  
  38. return 0;
  39. }


Título: Re: Buscar string en Matriz
Publicado por: Akai en 23 Enero 2012, 21:14 pm
A primera vista, y no me he parado a revisar todo el código, en C no puedes comparar cadenas asi:

Código
  1. if(name==nino)

Usa strcmp para ello:

http://cplusplus.com/reference/clibrary/cstring/strcmp/


Título: Re: Buscar string en Matriz
Publicado por: ;c1v!c en 23 Enero 2012, 21:57 pm
probe la funcion de la siguiente manera como estaba en el ejemplo pero nose por q no funciona.

Código
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <string.h>
  4.  
  5. int main()
  6. {
  7. int i,j,k;
  8. int ok=0;
  9. char name[6];
  10. char nino[6];
  11. char vec[6][6]={"agus","pepe","zazu","juan","luca"};
  12.  
  13. //-------------INGRESE NOMBRE A BUSCAR-----------------//
  14.  
  15. printf("\nIngrese el nombre que desea buscar:");
  16. fgets(nino, 6, stdin);
  17. if (nino[strlen(nino)-1] == '\n');
  18. nino[strlen(nino)-1] = '\0';
  19.  
  20. //-------------BUSCAMOS NOMBRE EN VECTOR-----------------//
  21. for(i=0;i<5;i++)
  22. {
  23. for(k=0,j=0;j<5;j++)
  24. {
  25. if(vec[i][j]!='\0')
  26. {name[k++]=vec[i][j];
  27. printf("%c",vec[i][j]);}
  28. }
  29. if(strcmp (nino,name) == 0)
  30. {printf("\tEl nombre si se encuentra en la lista\n");}
  31. printf("\n");
  32. }
  33.  
  34.  
  35. // if(ok!=1)
  36. // printf("\tEl nombre no esta en la lista\n");
  37.  
  38.  
  39. return 0;
  40. }


Título: Re: Buscar string en Matriz
Publicado por: rir3760 en 24 Enero 2012, 01:45 am
El error se debe a que al copiar el nombre en el array "name" no agregas el indicador de fin de cadena (el '\0'), justo después del bucle interno. Con el cambio:
Código
  1. for (k = 0, j = 0; j < 5; j++) {
  2.   if (vec[i][j] != '\0') {
  3.      name[k++] = vec[i][j];
  4.      printf ("%c", vec[i][j]);
  5.   }
  6. }
  7. name[k] = '\0';
  8.  
  9. /* ... */

Sin embargo ese bucle no es necesario ya que puedes hacer la comparación directamente, con un solo bucle:
Código
  1. for (i = 0; i < 5; i++)
  2.   if (strcmp(nino, vec[i]) == 0)
  3.      printf ("El nombre %s si se encuentra en la lista\n", nino);

Un saludo


Título: Re: Buscar string en Matriz
Publicado por: ;c1v!c en 24 Enero 2012, 15:57 pm
Bueno lo consegui aca les dejo el codigo para que lo vean y el que necesite tenga una idea de como hacerlo, espero que les sirva.
Gracias a todos por responder!!!

Código
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <string.h>
  4.  
  5. int main()
  6. {
  7. int i,j,k;
  8. int ok=0;
  9. char name[6];
  10. char nino[6];
  11. char vec[6][6]={"agus","pepe","zazu","juan","luca"};
  12.  
  13. //-------------INGRESE NOMBRE A BUSCAR-----------------//
  14.  
  15. printf("\nIngrese el nombre que desea buscar:");
  16. fgets(nino, 6, stdin);
  17. if (nino[strlen(nino)-1] == '\n');
  18. nino[strlen(nino)-1] = '\0';
  19.  
  20. //-------------BUSCAMOS NOMBRE EN VECTOR-----------------//
  21. for(i=0;i<5;i++)
  22. {
  23. for(k=0,j=0;j<5;j++)
  24. {
  25. printf("%c",vec[i][j]);
  26. if (strcmp(nino, vec[i]) == 0)
  27.     ok=1;
  28. }
  29. printf("\n");
  30. }
  31. if(ok!=0)
  32. printf ("\t|| El nombre [%s] si se encuentra en la lista ||\n", nino);
  33. else
  34. printf ("\t|| El nombre [%s] no esta ||\n", nino);
  35.  
  36. return 0;
  37. }