P1778 vigenere密码

描述

16世纪法国外交家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-'A'+ki-'A')mod26+'A'，运算?的规则如下表所示：
Vigenere加密在操作时需要注意：
1. ?运算忽略参与运算的字母的大小写，并保持字母在明文M中的大小写形式；
2. 当明文M的长度大于密钥k的长度时，将密钥k重复使用。

格式

输入格式

输入共2行。
第一行为一个字符串，表示密钥k，长度不超过100，其中仅包含大小写字母。第二行为一个字符串，表示经加密后的密文，长度不超过1000，其中仅包含大小写字母。

输出格式

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

样例1

样例输入1[复制]

CompleteVictory
Yvqgpxaimmklongnzfwpvxmniytm

样例输出1[复制]

Wherethereisawillthereisaway

1.resize(n) p317-318
调整容器的长度大小，使其能容纳n个元素。
如果n小于容器的当前的size，则删除多出来的元素。
否则，添加采用值初始化的元素。
resize(n，t)
多一个参数t，将所有新添加的元素初始化为t。
而reserver()的用法只有一种

2.reserve(n)
预分配n个元素的存储空间。

了解这两个函数的区别，首先要搞清楚容器的capacity（容量）与size（长度）的区别。
size指容器当前拥有的元素个数；
而capacity则指容器在必须分配新存储空间之前可以存储的元素总数。也可以说是预分配存储空间的大小。

resize()函数和容器的size息息相关。调用resize(n)后，容器的size即为n。
至于是否影响capacity，取决于调整后的容器的size是否大于capacity。

reserve()函数和容器的capacity息息相关。
调用reserve(n)后，若容器的capacity<n，则重新分配内存空间，从而使得capacity等于n。
如果capacity>=n呢？capacity无变化。

从两个函数的用途可以发现，容器调用resize()函数后，所有的空间都已经初始化了，所以可以直接访问。
而reserve()函数预分配出的空间没有被初始化，所以不可访问。

#include<iostream>
#include<string>
#include<vector>
#include<cctype>
using namespace std;int main()
{string s1, s2;cin >> s1 >> s2;vector<int> v;for (int i = 0; i <= s2.size() - 1; i++){if (isupper(s2[i]))v.push_back(i);}for (int i = 0; i <= s1.size() - 1; i++)s1[i] = tolower(s1[i]);for (int i = 0; i <= s2.size() - 1; i++)s2[i] = tolower(s2[i]);string s3;s3.resize(s2.size());//不能用reservefor (int i = 0; i <= s2.size() - 1; i++){if (i <= s1.size() - 1){for (char c = 'a'; c <= 'z'; c++)if (s2[i] == (c - 'a' + s1[i] - 'a') % 26 + 'a')s3[i] = c;}if (i > s1.size() - 1){int m = i%s1.size();//译文长度可能超过密匙两倍还多for (char c = 'a'; c <= 'z'; c++)if (s2[i] == (c - 'a' + s1[m] - 'a') % 26 + 'a')s3[i] = c;}}for (auto it = v.begin(); it != v.end(); it++)s3[*it] = toupper(s3[*it]);cout << s3 << endl;return 0;
}