首页 > 解决方案 > 在 C 中编写基本的字符串加密程序时遇到问题 - 索引字符数组

问题描述

我在尝试用 C 语言编写一个“加密”字符串的程序时有点卡住了。该程序的目标是允许用户通过输入一个密码来加密一个字符串,该密码将用于交换原始字符串中的字母,乱码。我的原始程序比这复杂得多,它具有处理解析用户输入密码和维护大小写的逻辑(这一切都奏效了,令人震惊!)。但是,我无法解决的绝对基本问题是我的“加密”函数返回的字符串不正确。

我已经重新编写了该函数的另一个准系统版本来尝试调试它;这是我的程序的幼稚版本,在我开始查找信息之前:

// Barebones character swap for the encryption program
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define GET_CHARS_MAX 100

const char plainAlphabet[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'};
const char prebakedCypher[26] = {'v', 'c', 'h', 'p', 'r', 'z', 'g', 'j', 'n', 't', 'l', 's', 'k',
                                 'f', 'b', 'd', 'q', 'w', 'a', 'x', 'e', 'u', 'y', 'm', 'o', 'i'};

int encryptString(char *encryptStr, int stringLength)
{
    for (int i = 0; i < 26; i++)    // For each letter in the alphabet
    {
        for (int j = 0; j < stringLength; j++)    
        {
            if (encryptStr[j] == plainAlphabet[i]) // Find and replace that letter on each pass
            {
                encryptStr[j] = prebakedCypher[i];
            }
        }
    }
}

int main()
{
    char *userString      = malloc(GET_CHARS_MAX);
    char *stringToEncrypt = malloc(GET_CHARS_MAX); 
    // Get user input into string
    printf("\n Enter a string, 100 characters long maximum: ");
        fgets(userString, GET_CHARS_MAX, stdin);
        int stringLength = strlen(userString) - 1;    // Remove null I think?

    // Make a copy of the input to encrypt
    strcpy(stringToEncrypt, userString);
        printf("\n Copied string: %s", stringToEncrypt);

    // Check that indexing the alphabet and cypher actually works
    // the way that you think it does
    printf("\n Alphabet element 1: %c \n Cypher element 1: %c", plainAlphabet[0], prebakedCypher[0]);
    printf("\n Alphabet element 't': %c \n Cypher element 't': %c", plainAlphabet[19], prebakedCypher[19]);

    // 'Encrypt' string and display result
    printf("\n Plaintext string: %s", userString);
        encryptString(stringToEncrypt, stringLength);
    printf("\n Encrypted string: %s", stringToEncrypt);

    return 0;
}

如您所见,逻辑非常简单;如果对于字母表中的每个字母,(i)我们在字符串中找到该字母(j),请将其替换为密码中相应位置的字母(即“a”应替换为“v”等。但是,输出令人困惑:

 Enter a string, 100 characters long maximum: this is a string

 Copied string: this is a string

 Alphabet element 1: a
 Cypher element 1: v
 Alphabet element 't': t
 Cypher element 't': x
 Plaintext string: this is a string

 Encrypted string: mmfa fa u amoffg

我喜欢尽可能多地检查printf;字符数组似乎正确索引,但没有正确分配for-loops('t'和'h'都是' m ','a'被分配了字符' u ',等等)。我查找了如何正确索引字符数组并发现一些帖子指示我创建一个指向数组开头的附加指针,然后使用循环计数器进行指针运算以尊重您需要的元素上的指针。我对此的可怕尝试是:

int encryptString(char *encryptStr, int stringLength)
{
    char *cypherPointer = &prebakedCypher[0];

    for (int i = 0; i < 26; i++)    // For each letter in the alphabet
    {
        for (int j = 0; j < stringLength; j++)    
        {
            if (encryptStr[j] == plainAlphabet[i]) // Find and replace that letter on each pass
            {
                encryptStr[j] = (*cypherPointer) + i;
            }
        }
    }
}

这只会产生垃圾。

在我发现的简单示例中,人们只是使用for-loops, 来打印字符数组中的值ptr,以解释他们的工作/工作方式。

我是一个初学者,现在可能已经盯着我的原始程序太久了,无法确定我的问题是什么。有人可以解释我的逻辑哪里出了问题,以及我最初对字符数组的天真索引(我理解为指向 中的元素的指针charArr[0])是否在正确的行上?因为从根本上说,我认为我的误解是如何处理指向字符数组的指针以及如何正确索引/分配它们。

谢谢!

编辑:我应该提一下,由于字符串是乱码,我以为我的程序一开始就可以工作。然后,我尝试abcdef确保正在读取/替换正确的元素,并发现输入不是我所期望的,因为这些printf语句似乎如何索引alphabetand cypher arrays

 Enter a string, 100 characters long maximum: abcdef

 Copied string: abcdef

 Alphabet element 1: a
 Cypher element 1: v
 Alphabet element 't': t
 Cypher element 't': x
 Plaintext string: abcdef

 Encrypted string: ummdoi

密码中没有重复字母,因此“b”和“c”都不能用“ m ”替换。我们也知道“a”应该替换为“ v ”,而不是“ u ”。

标签: cpointerschar

解决方案


您正在就地替换字符串,检查每个字符 26 次,并根据密码和起始字符将其替换 1 到 26 次。

例如,这就是为什么在您的示例中 'b' 和 'c' 都变为 'm' 的原因:

  • “b”替换为“c”。
  • 下一次迭代,“c”被替换为“h”。
  • 5 次迭代后,“h”被替换为“j”。
  • 2 次迭代后,“j”被替换为“t”。
  • 10 次迭代后,“t”被替换为“x”。
  • 4 次迭代后,最后一次将“x”替换为“m”。

相反,只需检查每个字符最多 26 次,然后准确地替换它一次:

int encryptString(char *encryptStr, int stringLength)
{
    for (int i = 0; i < stringLength; i++)    // For each letter in input
    {
        for (int j = 0; j < 26; j++)    
        {
            if (encryptStr[i] == plainAlphabet[j]) // Find and replace that letter 
            {
                encryptStr[i] = prebakedCypher[j];
                break;
            }
        }
    }
}

推荐阅读