1

tengo un problema con la siguiente lógica, estoy realizando el código para descifrar la Decodificacion Cesar, ya que la codificación ya la realice, pero no logro hacer que las 3 primeras letras del abecedario funcionen, me saltan caracteres distintos a letras o letras al azar. Si me pueden indicar donde podría estar mi error, o porque no capta las 3 últimas lo agradeceríaintroducir la descripción de la imagen aquí

 char p[100];
 char alf[]="abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ";
 cout<<"ingrese palabra a decodificar"<<endl;
 gets(p);
 int j;
 for(int i=0;i<strlen(p);i++){
  j=0;
  while(j<52){
   if(p[i]==alf[j] && (j<23||(j>=26 &&j<49))){
    p[i]=alf[j-3];
    j=52;
      }
   if(p[i]==alf[j] && (j>=23 && j<26)){
    if(p[i]=='x'){
        p[i]='a';
    }
    if(p[i]=='y'){
        p[i]='b';
    }
    if(p[i]=='z'){
        p[i]='c';
    }
    j=52;
   } else
   {
       if(p[i]==alf[j] && (j==0 && j<2))
       {
        if(p[i]=='a'){
        p[i]='x';
        }
        if(p[i]=='b'){
        p[i]='y';
        }
        if(p[i]=='c'){
        p[i]='z';
        }
       }
   }

2 respuestas 2

2

No sabía lo que era la Decodificación Cesar así que lo he buscado en Wikipedia:

Es un tipo de cifrado por sustitución en el que una letra en el texto original es reemplazada por otra letra que se encuentra un número fijo de posiciones más adelante en el alfabeto. Por ejemplo, con un desplazamiento de 3, la A sería sustituida por la D (situada 3 lugares a la derecha de la A), la B sería reemplazada por la E, etc.

Parece una tarea ideal para std::transform:

std::string Cesar(const std::string frase, int desplazamiento)
{
    std::string result;
    std::transform(frase.begin(), frase.end(), std::back_inserter(result),
        [&desplazamiento](auto &c) { return c + desplazamiento; });
    return result;
}

Puedes ver el código funcionando en Try it online!.

La codificación y descodificación funcionaría con la misma función: si codificas con 3 descodificas con -3.

Si nos queremos ceñir a la César de manera estricta (es decir: que sea sólo alfabética y no una operación de desplazamiento) podemos usar aritmética modular para buscar el carácter de substitución:

Carácter = (Posición + Desplazamiento + Caracteres de la clave) Módulo Caracteres de la clave

std::string Cesar(const std::string frase, int desplazamiento)
{
    std::string clave{"abcdefzhiklmnopqrstvxABCDEFZHIKLMNOPQRSTVX"};
    auto busca_posicion = [&clave](const std::string::value_type &c)
    {
        auto posicion = clave.find(c);
        return posicion == std::string::npos ? 0 : posicion;
    };

    const std::string result;
    std::transform(frase.begin(), frase.end(), std::back_inserter(result),
        [&](const std::string::value_type &c)
        {
            if (auto posicion = busca_posicion(c))
                return clave[((posicion + desplazamiento) + clave.size()) % clave.size()];
            return c;
        });

    return result;
}

He usado los 21 caracteres del alfabeto Romano (pero en versión mayúsculas/minúsculas). Puedes ver el código funcionando en Try it online!.

Te advierto que el código no tiene en cuenta UTF8 multicarácter, pero tampoco lo hacían los Romanos ni mi código original.

9
  • Prueba a codificar ZZAAzzaa :) Si salen caracteres no imprimibles entonces rompes la codificación
    – eferion
    Commented el 18 nov. 2019 a las 9:32
  • As you wish. Ningún problema. Commented el 18 nov. 2019 a las 9:33
  • ]] no forma parte de la codificación cesar. Es un cifrado meramente alfabético
    – eferion
    Commented el 18 nov. 2019 a las 9:34
  • Piensa que en la época de los romanos no se estilaba mucho eso de usar corchetes, almohadillas, arrobas, comillas y demás
    – eferion
    Commented el 18 nov. 2019 a las 9:37
  • Los romanos tampoco usaban ordenadores para codificar, pero podemos pasar el código a losas de piedra a ver qué tal funciona O_o Commented el 18 nov. 2019 a las 9:38
2

Te estás complicando demasiado. Para empezar, aparte del error que comentas, tu codificación no funciona. xyz no se debe cifrar a abc sino a uvw, ya que le deberías restar 3 a cualquier palabra... la suma es para la decodificación.

Si te dedicas a sumar unos caracteres y a restar otros va a ser complicado que luego consigas recuperar el texto original.

Fíjate que si tratas alf como un buffer circular verás que es todo mucho más sencillo, ya que te dará igual si codificas o decodificas:

std::string alf = "abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ";
std::cout<<"ingrese palabra a decodificar\n";
std::string frase;
std::getline(std::cin, frase);
std::cout << frase << '\n';

for( char c : frase )
{
  bool encoded = false;
  for( int i=0; i<alf.length(); i++ )
  {
    if( alf[i] == c )
    {
      int newIndex = i - 3;
      if( newIndex < 0 ) newIndex += alf.length();

      std::cout << alf[newIndex];
      encoded = true;
      break;
    }
  }

  if( !encoded )
    std::cout << c;
}

También puedes evitarte el chequeo de índices negativos usando el operador módulo:

int newIndex = (i + alf.length() - 3) % alf.length();

Tu Respuesta

By clicking “Publica tu respuesta”, you agree to our terms of service and acknowledge you have read our privacy policy.

¿No es la respuesta que buscas? Examina otras preguntas con la etiqueta o formula tu propia pregunta.