【信奥一本通刷题记录】1402：Vigenère密码

【题目描述】

6世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法——Vigenère密码。Vigenère密码的加密解密算法简单易用，且破译难度比较高，曾在美国南北战争中为南军所广泛使用。

在密码学中，我们称需要加密的信息为明文，用M表示；称加密后的信息为密文，用C表示；而密钥是一种参数，是将明文转换为密文或将密文转换为明文的算法中输入的数据，记为k。 在Vigenère密码中，密钥k是一个字母串，k=k1k2…kn。当明文M=m1m2…mn时，得到的密文C=c1c2…cn，其中ci=mi®ki，运算®的规则如下表所示：

Vigenère加密在操作时需要注意：
1.®运算忽略参与运算的字母的大小写，并保持字母在明文M中的大小写形式；
2.当明文M的长度大于密钥k的长度时，将密钥k重复使用。
例如，明文 M=Helloworld，密钥k=abc时，密文C=Hfnlpyosnd。

【输入】

第一行为一个字符串，表示密钥k，长度不超过100，其中仅包含大小写字母。
第二行为一个字符串，表示经加密后的密文，长度不超过1000，其中仅包含大小写字母。
对于100%的数据，输入的密钥的长度不超过100，输入的密文的长度不超过1000，且都仅包含英文字母。

【输出】

输出共1行，一个字符串，表示输入密钥和密文所对应的明文。

【输入样例】

CompleteVictory
Yvqgpxaimmklongnzfwpvxmniytm

【输出样例】

Wherethereisawillthereisaway

【解题思路与代码分析】

思路：

1. 首先对密钥k进行处理，密钥不区分大小写，所以由k2Num函数将之转换为对应的差值数字，方便转换时使用；
2. 编写C2MConvert函数，将密文转换为明文。其中尤其需要注意循环转换的问题，同时要避免同时满足多个if条件的情况，如A~Z的ASCII码值始终会小于a-z的ASCII码值。

代码分析：

这里我写的代码量比较大，但是每部分数据处理都单独设计了一个函数进行处理，方便排查问题。
同时也具有较好的可读性。

【解题代码】

#include<iostream>
#include <vector>
#include <string>
using namespace std;

vector<int> k2NumConvert(string k) {
    vector<int> k2Num;
    for (int j = 0; j < k.size(); j++) {
        if ('A' <= k[j] && k[j] <= 'Z') {
            k2Num.push_back(k[j] - 'A');
        }
        else if ('a' <= k[j] && k[j] <= 'z') {
            k2Num.push_back(k[j] - 'a');
        }
    }
    return k2Num;
}

string C2Mconvert(const string k, const string& C) {
    vector<int> k2Num;  //将密钥转换为数字，代表密文与明文转换的差值
    string M = C;

    k2Num = k2NumConvert(k);

    for (int i = 0; i < C.size(); i++) {
        char C_t = C[i] - k2Num[i % k2Num.size()];
        if (C[i] <= 'Z' && C[i] >= 'A') {   //密文字母为大写
            if (C_t < 'A')
            {
                M[i] = (char)((C_t) - 'A' + 'Z' + 1); //若是A-n小于A，则循环为Z-n+1
            }
            else
            {
                M[i] = (char)(C_t);
            }
        }
        else if (C[i] <= 'z' && C[i] >= 'a') {  //密文字母为小写
            if (C_t < 'a')
            {
                M[i] = (char)(C_t - 'a' + 'z' + 1);    //若是a-n小于a，则循环为z-n+1
            }
            else
            {
                M[i] = (char)C_t;
            }
        }
    }
    return M;
}

int main()
{
    string k,M,C;
    
    getline(cin, k);
    getline(cin, C);

    M = C2Mconvert(k,C);
    cout << M;

    return 0;
}