Problema con contador de palabra en C

Iniciado por Blaster, 30 Mayo 2013, 21:09 PM

0 Miembros y 1 Visitante están viendo este tema.

Blaster

#10
Cita de: leosansan en 31 Mayo 2013, 23:14 PM
Perdona que no haya mirado mucho el código, pero de entrada tienes un despiste mortal de necesidad, no has inicializado la variable i y a partir de ahí paré de mirar, sorry. Cuando pille más tiempo lo miraré más detalladamente.
Ufff mira lo que se me ha escapado lo correji pero sigue sin funcionar

Por que al hacerlo de esta forma corre de marravilla lo vi en otro foro

Código (cpp) [Seleccionar]
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define blanco(x) ((x) == ' ')
int repeticion(const char *frase, const char *palabra, const int cant);
int main()
{
   char frase[] = "Hola como estas Hola como te va Hola amigo";
   char palabra[] = "Hola";

   int cant = strlen(palabra);
   int veces = repeticion(frase, palabra, cant);

   printf("La palabra Hola se repite %d veces", veces);

   return 0;

}
int repeticion(const char *frase, const char *palabra, const int cant)
{
   int i, j = 0;

   while(*frase != '\0' ){
       i = 0;
       while(!blanco(*frase) && *frase != '\0'){
           frase++;
           i++;
       }
       if(i == cant && strncmp(frase - cant, palabra, cant)==0) j++;

       if(*frase != '\0' )
          frase++;
   }
   return j;
}


xiruko y daryo la verdad ya he probado mil forma ya se me acabaron las ideas
esto, esta por volverme loco

Saludos


CCross

#11
Cita de: mcKicrO en 30 Mayo 2013, 21:09 PM
Alguien me puede echar una mano con este codigo que no me compila me tira este error:
Código (asm) [Seleccionar]
error: lvalue required as increment operand

lvalue generalmente se refiere a el valor a la izquierda de un operador de asignación = la expresion frase++ es equivalente a frase = frase + 1 basicamente frase es un tipo de puntero constante no puede cambiar su valor, que apunta al primer elemento de frase, con esa expresión tu intentas cambiar la dirección de frase que no es posible por eso el error del compilador, simplemente debes declarar un puntero a frase seria asi

Código (cpp) [Seleccionar]
char *ptr = frase; ptr++

Y aqui dejo otra forma de hacerlo, haciendo uso de la función strtok:

Código (cpp) [Seleccionar]
#include <iostream>
#include <cstring>

using namespace std;

int main()
{
 char frase[]= "Hola como estas Hola como te va Hola amigo";
 char palabra[] = "Hola", *ptr;
 int i = 0;

 ptr = strtok(frase, " ");
 while(ptr != NULL)
 {
     if(strcmp(ptr, palabra)==0) i++;
     ptr = strtok(NULL, " ");
  }
 cout << "La palabra Hola se repite: " << i << " veces" << endl;

 return 0;
}


Saludos   ;)



leosansan

#12
Cita de: mcKicrO en 31 Mayo 2013, 02:56 AM
Hola he intentado hacerlo de esta forma pero sigue sin funcionar este me compila
pero al ejecutarlo me indica que mi programa quiere leer una area de memoria que
no esta disponible como puedo correjirlo

Veamos por qué no te funciona:

Código (cpp) [Seleccionar]
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int main()
{
   char frase[] = "Hola como estas Hola como te va Hola amigo";
   char palabra[] = { "Hola" }, auxiliar[10]={0};/*==error, las llaves están de más*/

   int lon = strlen(palabra);/*<==esto no sirve de nada*/

   int i, j = 0;/*<==no inicializas la variable i a cero, error fundamental*/

   do{

       while(frase[i] != '32')/*<==debería ser: =32 o ='0' e incluir  
el llegar al final de la cadena, si no entras en un bucle por el
incremento posterior de i */
       {
           auxiliar[i] = frase[i];/*<== error en el índice de la variable
auxiliar, que llamaré k, debe ser independiente de i y cada vez que
inicie una nueva palabra esté a cero*/
           i++;/*<==aquí también habría que incrementar el índice de k*/
       }
       auxiliar[i]='\0';/*<==deberia ser auxiliar[k]='\0' y como
empezariamos con una nueva variable, se vuelve a inicializar el índice k a cero*/
       if(i == lon && strcmp(auxiliar, palabra) == 0)/*<==sobra lo de
lon, sencillamente se compara la variable auxiliar con palabr, la
longitud es lo de  menos, serán iguales o no, simplemente*/
         j++;

         if(frase[i] != '\0')/*<==esto sobra ya que hemos tenido en
cuenta este hecho en el while*/
           i++;
/*<==aquí falta limpiar la variable auxiliar, es decir que no contenga
nada, para volver a rellenarla en el while*/
   }while(frase[i] != '\0');

   printf("La palabra Hola se repite %d veces", j);

   return 0;
}



El código corregido es:

Código (cpp) [Seleccionar]
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int main()
{
   char frase[] = "Hola como estas Hola como te va Hola amigo";
   char palabra[] = "Hola" , auxiliar[10]={0}, auxiliar0[10]={0};
   int i = 0, j = 0,k = 0;
   do{
       while(frase[i] != ' ' && frase[i] != '\0')
       {
           auxiliar[k] = frase[i];
           i++;k++;
       }
       auxiliar[k]='\0';
       k=0;
       i++;
       if(strcmp(auxiliar, palabra) == 0)
         j++;
       strcpy(auxiliar,auxiliar0);
       }while(frase[i] != '\0');
   printf("La palabra Hola se repite %d veces", j);
   return 0;
}


Saluditos!. ... ..


Blaster

#13
leosansan agradezco la valiosa ayuda de tu parte gracias por corregirme el codigo y el explicarme donde estaba fallando tengo una ultima consulta al respecto del codigo que posteaste seria este

Código (cpp) [Seleccionar]
 /************ otra forma************/
  char *p;
   i=0;

   for (p = frase; (p = strstr(p, "Hola")) != NULL; p += 2)
       i++;
   printf("La palabra %s se repite %d veces con strstr.\n",palabra, j);


No entiendo lo de la acción p+= 2; que hace esto, si no es molestia

Cita de: CCross en  1 Junio 2013, 04:53 AM
lvalue generalmente se refiere a el valor a la izquierda de un operador de asignación = la expresion frase++ es equivalente a frase = frase + 1 basicamente frase es un tipo de puntero constante no puede cambiar su valor, que apunta al primer elemento de frase, con esa expresión tu intentas cambiar la dirección de frase que no es posible por eso el error del compilador, simplemente debes declarar un puntero a frase seria asi

CCross me gusto mucho tu codigo no sabia eso de strtok, agradezco la explicacion
que me brindaste me sirvio mucho

Saludos  ;D

rir3760

Cita de: leosansan en  1 Junio 2013, 17:56 PM
El código corregido es ...
Dos comentarios sobre tu programa:

1) No se puede incrementar de forma incondicional el contador "i" ya que en el caso de la ultima palabra su delimitador es '\0'. Para explicarlo mejor (con un ejemplo) revisa el funcionamiento del programa cambiando la cadena a procesar a:
char frase[] = "Hola\0como\0estas\0Hola\0como\0te\0va\0Hola\0amigo";

2) No es necesario poner a cero todos los caracteres del array "auxiliar" vía strcpy, con asignar '\0' al primero basta.

Un saludo
C retains the basic philosophy that programmers know what they are doing; it only requires that they state their intentions explicitly.
--
Kernighan & Ritchie, The C programming language

leosansan

#15
Cita de: rir3760 en  1 Junio 2013, 20:35 PM
Dos comentarios sobre tu programa:

1) No se puede incrementar de forma incondicional el contador "i" ya que en el caso de la ultima palabra su delimitador es '\0'. Para explicarlo mejor (con un ejemplo) revisa el funcionamiento del programa cambiando la cadena a procesar a:
char frase[] = "Hola\0como\0estas\0Hola\0como\0te\0va\0Hola\0amigo";

2) No es necesario poner a cero todos los caracteres del array "auxiliar" vía strcpy, con asignar '\0' al primero basta.

Un saludo


En cuanto a lo segundo totalmente de acuerdo, no está mal pero es una redundancia el uso de strcpy como has indicado.

Respecto a lo primero, el que en la cadena estuviera el \0, no me lo plantee porque no era el caso en cuestión. La cadena era la que era y se trataba de explicar el por qué no  le funcionaba, cosa que dentro de mis modestísimos conocimientos traté de hacer con resultados, a mi entender, aceptables, más cuando nadie parecía interesado en darle una explicación o por falta de tiempo, interés  o ganas.

Vamos, que si la cuestión hubiera sido analizar una cadena genérica entrada por teclado, en lugar  de la indicada por el código, el planteamiento habría variado.

Como resumen de lo expuesto, teniendo en cuenta también lo aportado por CCros:


Código (cpp) [Seleccionar]
#include <stdio.h>
#include <stdlib.h>

int main()
{
   char frase[] = "Hola como estas Hola como te va Hola amigo";
   char palabra[] =  "Hola" , aux[10]={0},aux0[10]="";
   int i=0, j = 0;

   do
   {
       if(frase[i]=='H' && frase[i+3]=='a')
           j++;
       i++;
   }while(frase[i] != '\0');
   printf("La palabra %s se repite %d veces con do-while.\n" , palabra, j);

   /************ otra forma************/

  char *p;
   i=0;
   for (p = frase; (p = strstr(p, "Hola")) != NULL; p += 2)
       i++;
   printf("La palabra %s se repite %d veces con strstr.\n",palabra, j);

   /************ otra forma************/

   int k=0;
   i=0, j = 0;
   for (i=0;frase[i] != '\0' ;i++)
   {
       if (frase[i] != ' ')
           aux[k] = frase[i];
       k++;
       if (frase[i] == ' ')
       {
           aux[k-1]='\0';
           k=0;
           if (strcmp (palabra,aux)==0)
               j++;
           aux[k]='\0';
       }
   }
    printf("La palabra %s se repite %d veces con strcmp.", palabra,j);

   /************ otra forma************/

    i = 0, j = 0,k = 0;
   do{
       while(frase[i] != ' ' && frase[i] != '\0')
       {
           aux[k] = frase[i];
           i++;k++;
       }
       aux[k]='\0';
       k=0;
       i++;
       if(strcmp(aux, palabra) == 0)
         j++;
       aux[k]='\0';
       }while(frase[i] != '\0');

   printf("\nLa palabra Hola se repite %d veces con do-while y strcmp.", j);

   /************ otra forma************/

   char *ptr;
   i = 0;
   ptr = strtok(frase, " ");
   while(ptr != NULL)
   {
       if(strcmp(ptr, palabra)==0)
           i++;
           ptr = strtok(NULL, " ");
   }
   printf ("\nLa palabra Hola se repite %d veces con strtok.", j);
   return 0;
}



Como siempre, gracias por tus aportaciones de las que no paro de aprender.

Saluditos! ... ..

rir3760

Cita de: leosansan en  1 Junio 2013, 22:23 PM
Cita de: rir3760) No se puede incrementar de forma incondicional el contador "i" ya que en el caso de la ultima palabra su delimitador es '\0'.
Respecto a lo primero, el que en la cadena estuviera el \0, no me lo plantee porque no era el caso en cuestión. La cadena era la que era y se trataba de explicar el por qué no  le funcionaba, cosa que dentro de mis modestísimos conocimientos traté de hacer con resultados, a mi entender, aceptables, más cuando nadie parecía interesado en darle una explicación o por falta de tiempo, interés  o ganas.

Vamos, que si la cuestión hubiera sido analizar una cadena genérica entrada por teclado, en lugar  de la indicada por el código, el planteamiento habría variado.
Por lo visto no lo pude explicar bien, déjame intentarlo de nuevo.

En tu programa dentro del bucle interno:
do{
   while(frase[i] != ' ' && frase[i] != '\0'){
      auxiliar[k] = frase[i];
      i++;k++;
   }

Buscas el carácter delimitador de la palabra a procesar, este sera un espacio salvo el caso de la ultima palabra. Con esta es el '\0' y se ubica en la posición "frase[ i ]".

Cuando se procesa la ultima palabra al incrementar incondicionalmente el contador con "i++" tenemos que "frase[ i ]" indicara un carácter que no es parte de la cadena a procesar. En otras palabras el bucle solo terminara cuando encuentre dos bytes continuos con el valor '\0'.

En mi caso (no tengo disponibles los documentos para ver el tema de alineación) si modifico el programa para tener cadenas contiguas:
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int main()
{
   char test[][43] = {
      "Hola como estas Hola como te va Hola amigo",
      "Hola como estas Hola como te va Hola amigo",
      "Hola como estas Hola como te va Hola amigo",
      "Hola como estas Hola como te va Hola amigo",
      "Hola como estas Hola como te va Hola amigo"
   };
   char palabra[] = "Hola" , auxiliar[10]={0}, auxiliar0[10]={0};
   int i = 0, j = 0,k = 0;
   char *frase = test[0];
   
   do{
      while(frase[i] != ' ' && frase[i] != '\0'){
         auxiliar[k] = frase[i];
         i++;k++;
      }
      auxiliar[k]='\0';
      k=0;
      i++;
      if(strcmp(auxiliar, palabra) == 0)
         j++;
      strcpy(auxiliar,auxiliar0);
   }while(frase[i] != '\0');
   printf("La palabra Hola se repite %d veces\n", j);
   return 0;
}

El programa reporta que "Hola" se repite quince veces.

Espero todo esto se tome como una critica constructiva.

Un saludo
C retains the basic philosophy that programmers know what they are doing; it only requires that they state their intentions explicitly.
--
Kernighan & Ritchie, The C programming language

leosansan

Cita de: rir3760 en  2 Junio 2013, 16:48 PM

Por lo visto no lo pude explicar bien, déjame intentarlo de nuevo.
.................................................
Espero todo esto se tome como una critica constructiva.

Un saludo

Quien se explico mal debí ser yo. El código que planteé era para la cadena concreta que había planteado mcKicrO, no para un caso más general. De todas formas acepto con toda humildad la observación.

Y respecto de lo segundo, que te voy a decir. Todo lo que viene de ti lo meto en un fichero denominado consejos_rir, y no es coña marinera. Alucino con tu control del/los lenguajes C/C++. Pienso que es una suerte tener a alguien de tu preparación aconsejándonos a los noveles como yo.

Un fuerte saludo amigo rir!. .....