hihoCoder192 Playfair密码表

最新推荐文章于 2020-09-25 11:04:00 发布

imcl

最新推荐文章于 2020-09-25 11:04:00 发布

阅读量393

点赞数

CC 4.0 BY-SA版权

分类专栏： hihocoder 文章标签： hihocoder Playfair密码表

本文链接：https://blog.youkuaiyun.com/ustc_imcl_fj/article/details/79497846

hihocoder 专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种基于Playfair密码表的加密方法，并提供了一个简单的C++实现。该算法首先选择一个大写的英文单词作为密钥，通过一系列步骤生成一个5x5的密码表，用于后续的加密操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

描述

小Hi和小Ho经常用Playfair密码表加密自己的代码。密码表是按以下步骤生成的。
1. 随机选择一个只包含大写字母的单词S作为密钥。
2. 将S中的所有字母J替换为字母I。
3. 将S中的字母依次填写进一个5x5的矩阵，按照从上到下、从左到右的顺序填充格子。填充过程中略过已经在密码表中的字母。
4. 将’A’-‘I’, ‘K’-‘Z’(除去J之外的所有大写字母)中没有出现在密码表中的大写字母按照字母表顺序填入矩阵剩余的格子中。

输入

第1行：一行字符串，只包含大写字母，长度不超过200

输出

共5行，每行5个字母，表示密码表。

样例输入

HIHOCODER

样例输出

HIOCD
ERABF
GKLMN
PQSTU
VWXYZ

Solution

#include <iostream>
#include <string>

using namespace std;


int main(void)
{
    bool alphabet_exist[26] = { 0 };
    char key[5][5];
    string word;

    cin >> word;
    int pos = word.find('J');
    while (pos !=  -1)
    {
        word.replace(pos, 1, "I");
        pos = word.find('J');
    }

    int len = 0;
    for (int i = 0; i < word.length(); i++)
    {
        if (alphabet_exist[word.at(i) - 65] == 0)
        {
            key[len / 5][len % 5] = word.at(i);
            len++;
            alphabet_exist[word.at(i) - 65] = 1;
        }
    }


    for (int k = 65; k< 65 + 27; k++)
    {
        if (len == 25)
            break;
        if (k == 'J')
            continue;
        if (alphabet_exist[k - 65] == 0)
        {
            key[len / 5][len % 5] = k;
            len++;
            alphabet_exist[k - 65] = 1;
        }
    }


    for (int i = 0; i< 5; i++)
    {
        for (int j = 0; j<5; j++)
        {
            printf("%c", key[i][j]);
        }
        printf("\n");
    }

}