題目描述 16 世紀法國外交家 Blaise de Vigenère 設計了一種多表密碼加密算法―― Vigenère 密碼。 Vigenère 密碼的加密解密算法簡單易用,且破譯難度比較高,曾在美國南北戰爭中為南軍所廣泛使用。

在密碼學中,我們稱需要加密的信息為明文,用 M 表示;稱加密後的信息為密文,用 C 表示;而密鑰是一種參數,是將明文轉換為密文或將密文轉換為明文的算法中輸入的數據,記為 k 。 在 Vigenère 密碼中,密鑰 k 是一個字母串, k=k1,k2,…,kn 。當明文 M=m1,m2,…,mn 時,得到的密文 C=c1,c2,…,cn ,其中 ci = mi ® ki ,運算®的規則如下表所示:


python 明文密文轉換_字符串


Vigenère 加密在操作時需要注意:
1.®運算忽略參與運算的字母的大小寫,並保持字母在明文 M 中的大小寫形式;
2.當明文 M 的長度大於密鑰 k 的長度時,將密鑰 k 重複使用。
例如,明文 M=Helloworld ,密鑰 k=abc 時,密文 C=Hfnlpyosnd 。


python 明文密文轉換_python 明文密文轉換_02


輸入描述:

共 2 行。
第一行為一個字符串,表示密鑰 k ,長度不超過 100 ,其中僅包含大小寫字母。
第二行為一個字符串,表示經加密後的密文,長度不超過 1000 ,其中僅包含大小寫字母。

輸出描述:

一個字符串,表示輸入密鑰和密文所對應的明文。

示例1

輸入

複製

CompleteVictory
Yvqgpxaimmklongnzfwpvxmniytm

輸出

複製

Wherethereisawillthereisaway

備註:

對於 100%的數據,輸入的密鑰的長度不超過 100 ,輸入的密文的長度不超過 1000 ,且都僅包含英文字母。
#include<iostream>
#include<string.h>
using namespace std;
int main()
{
    char s1[100],s2[1000],s3[1000];
    cin>>s1>>s2;
    int j = 0,i;
    int max = strlen(s1);
    for(i=0;i<strlen(s2);i++)
    {
        if(s2[i]>='a'&&s2[i]<='z')
        {
            if(s1[j]>='a'&&s1[j]<='z')
            {
                s3[i] = 'a' + (26 + (s2[i] - 'a') - (s1[j] - 'a'))%26;
            }
            else if(s1[j]>='A'&&s1[j]<='Z')
            {
                s3[i] = 'a' + (26 + (s2[i] - 'a') - (s1[j] - 'A'))%26;
            }            
        }
        else if(s2[i]>='A'&&s2[i]<='Z')
        {
            if(s1[j]>='a'&&s1[j]<='z')
            {
                s3[i] = 'A' + (26 + (s2[i] - 'A') - (s1[j] - 'a'))%26;
            }
            else if(s1[j]>='A'&&s1[j]<='Z')
            {
                s3[i] = 'A' + (26 + (s2[i] - 'A') - (s1[j] - 'A'))%26;
            }    
        }

        j = (j+1)%max;
    }
    for(i=0;i<strlen(s2);i++)
    cout<<s3[i];
}

總結

  1. 如何讓數字在一個指定的區間內循環
  2. cout輸出字符串時遇到的問題

1.比如要讓數字在5~8之間循環  x 為初始位置  n為移動單位  4為元素個數 5為初始元素

  加: 5 + ((x - 5)+ n)%4

  減: 5 + (4 + (x - 5)- n ) %4

2.直接輸出時可能後面會輸出空字符,最好控制輸出的位數