Chiffrement d'une chaîne de texte donnée - Chiffrement Caesar

Question

Éditer: ceci est connu sous le nom de chiffrement Caesar. J'essayais de créer un programme qui avait pour but principal de crypter une chaîne donnée (courte et minuscule). Il le ferait en déplaçant toutes les lettres n espaces vers la droite (cryptage) ou vers la gauche (décodage).

Voici ce que j'ai écrit jusqu'à présent (modifié)

#include "stdafx.h" 
#include <iostream> 
#include <string> 
using namespace std; 

char abc[26] = {'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 
       'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 
       's', 't', 'u', 'v', 'w', 'x', 'y', 'z'}; 

void code(int n) { 
    string cadena; 
    cout << "Introduzca la cadena a cifrar : " << '\n'; 
    cin >> cadena; 

    for (int i(0); i < cadena.length; i++) { 
    for (int f(0); f < strlen(abc); f++) { 
     if (cadena[i] == abc[f]) { 
     int w; 
     w = f + n; 
     if (w > strlen(abc)) { 
      w -= strlen(abc); 
     } 
     cadena[i] = abc[w]; 
     } 
    } 
    } 
    cout << cadena << '\n'; 
    system("pause"); 
} 

void decode(int n) { 
    string cadena; 
    cout << "Introduzca la cadena a cifrar : " << '\n'; 
    cin >> cadena; 

    for (int i(0); i < cadena.length; i++) { 
    for (int f(0); f < strlen(abc); f++) { 
     if (cadena[i] == abc[f]) { 
     int w; 
     w = f - n; 
     if (w < 0) { 
      w--; 
      w = strlen(abc) - w; 
     } 
     cadena[i] = abc[w]; 
     } 
    } 
    } 
    cout << cadena << '\n'; 
    system("pause"); 
} 

int main() { 
    int n; 
    cout << "Introduzca el numero del cesar " << '\n'; 
    cin >> n; 
    cout << "Desea usted cifrar o descifrar?" << '\n'; 
    cout << "Introduzca c para cifrar o d para descifrar" << '\n'; 
    char chos; 
    cin >> chos; 
    if (chos == 'c') 
    code(n); 
    else 
    decode(n); 

    return 0; 
} 

Maintenant, le problème est que je reçois une chaîne terrible que je ne savais même pas comment il a été formé. Et il y a aussi une erreur par une erreur.

This is the result

Answer 1

Commençons par une promenade rapide à travers le code.

char abc[26] = { 'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 
       'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 
       'y', 'z' }; 

C'est bon. Il ne gère pas les majuscules, mais un bon démarrage

void code(int n) 
{ 
    char cadena; 

Définit un caractère isolé. Nous verrons plus tard que ce n'est pas ce que vous voulez.

char * cadena_ptr = &cadena; 

Dans des circonstances normales, cela est une bonne idée, mais avec un seul caractère, pas si utile

cout << "Introduzca la cadena a cifrar : " << '\n'; 
    cin >> cadena; 

Voici où les choses commencent à aller mal. Le code vient de lire en un seul caractère en raison de la façon dont cadena a été défini.

for (int i(0); i <= sizeof(cadena); i++) 

Comme mentionné précédemment cadena est un caractère si i <= sizeof(cadena) est le même que i <= 1. ceci se traduit par 2 itérations de la boucle. Un pour i=0 (0<=1) et un pour i=1 (1<=1). Cela signifie que la boucle dépassera les limites de cadena s un caractère. Les résultats de ceci sont indéfinis. Le programme peut tomber en panne. Le programme peut remplacer et corrompre les données autour de cadena. Le programme peut manger le chat de votre voisin. Tout serait parfaitement valide, mais les deux premiers sont beaucoup plus probables que le troisième.

{ 
     for (int f(0); f <= 26; f++) 

Cela s'exécute également en dehors des limites. Cette boucle peut également ne pas être nécessaire. En 2017, il est très peu probable que vous puissiez voir un encodage de caractères qui ne stocke pas tous les caractères dans un bloc contigu ascendant. Cela dit, cette boucle de force brute élimine la possibilité d'aller à l'encontre d'un encodage de caractères hérités ou bizzaro qui brouille l'ordre des caractères.

Je vais m'en tenir à cette boucle parce que la question n'est pas vraiment sur l'arithmétique ASCII.

 { 
      if (*cadena_ptr == abc[f]) 
      { 
       int w; 
       w = f + n; 
       if (w >= 26) 
       { 
        w -= 26; 
       } 
       *cadena_ptr = abc[w]; 

Ce bloc entier semble bon et devrait fonctionner une fois que les problèmes d'indexation sont résolus. Il y a une amélioration, cependant. Dès que vous avez trouvé un match, vous pouvez arrêter de chercher plus. Aussi beaucoup d'utilisation de qui devrait être remplacé.

  } 
     } 

    } 
    cout << cadena << '\n'; 
    system("pause"); 
} 

dépollution étape 1:

Fixer le large par une indexation. C'est assez rapide:

for (int i(0); i < sizeof(cadena); i++) 
    { 
     for (int f(0); f < sizeof(abc); f++) // death to magic number! 

Suivant la lecture dans plus d'un caractère:

La bonne façon! Utilisez a std::string et range-based for loop

void code(int n) 
{ 
    std::string cadena; 
    //char * cadena_ptr = &cadena; obsoleted by std::string 

    cout << "Introduzca la cadena a cifrar : " << '\n'; 
    cin >> cadena; 

    for (char & ch:cadena)// loop through all characters in cadena 
    { 
     for (int f(0); f < sizeof(abc) ; f++) 
     { 
      if (ch == abc[f]) 
      { 
       int w; 
       w = f + n; 
       if (w >= sizeof(abc)) 
       { 
        w -= sizeof(abc); 
       } 
       ch = abc[w]; 
       break;// we found it! Stop looking. 
      } 
     } 
    } 
    cout << cadena << '\n'; 
    system("pause"); 
} 

Je ne vais pas perdre mon temps sur la mauvaise façon. C'est faux. Apprenez à utiliser std::string.

Si les conditions du projet ne sont pas std::string, ne le faites pas dans le mauvais sens. Faites quelque chose de complètement différent! Lisez les caractères un par un, convertissez-les et imprimez-les. Pour chiffrer jusqu'à ce que nous trouvons un caractère qui ne peut pas être converti, nous pourrions faire quelque chose comme:

bool goodchar(char & cadena, int n) 
{ 
    for (int f(0); f < sizeof(abc) ; f++) 
    { 
     if (cadena == abc[f]) 
     { 
      int w; 
      w = f + n; 
      if (w >= sizeof(abc)) 
      { 
       w -= sizeof(abc); 
      } 
      cadena = abc[w]; 
      return true; 
     } 
    } 
    return false; 
} 

void code(int n) 
{ 
    char cadena; 

    cout << "Introduzca la cadena a cifrar : " << '\n'; 
    cin >> cadena; // get first character 

    while (goodchar(cadena)) // keep looping until we find a character that's 
          // not in the list  
    { 
     cout << cadena << '\n'; 
     cin >> cadena; // get next character 
    } 
    cout << '\n'; 
    system("pause"); 
}