算法导论3 E 凯撒加密法

题目：

题目描述

凯撒加密法，或称恺撒加密、恺撒变换、变换加密，是一种最简单且最广为人知的加密技术。它是一种替换加密的技术，明文中的所有字母都在字母表上向后（或向前）按照一个固定数目进行偏移后被替换成密文。
        例如，当偏移量是左移3的时候：
明文字母表：ABCDEFGHIJKLMNOPQRSTUVWXYZ
密文字母表：DEFGHIJKLMNOPQRSTUVWXYZABC
使用时，加密者查找明文字母表中需要加密的消息中的每一个字母所在位置，并且写下密文字母表中对应的字母。需要解密的人则根据事先已知的密钥反过来操作，得到原来的明文。例如：
        明文：THE QUICK BROWN FOX JUMPS OVER THE LAZY DOG
        密文：WKH TXLFN EURZQ IRA MXPSV RYHU WKH ODCB GRJ
        现在给定你一个字符串S（长度不会超过1000000）和一个整数k（-1000000000<=k<=1000000000），分别代表接受者收到的密文和在加密该密文时向后的偏移量，你的任务是计算出原来的明文
        注意：只有字母在加密时才会发生偏移，其它字符保持不变

输入

        输入包含多组数据，其中第一行为数据组数T（T<=10）
        每组数据第一行为一个字符串S，由数字、字母以及常见字符组成（不含空格），第二行为一个整数k代表加密时向后的偏移量（|S|<=1000000,-1000000000<=k<=1000000000）

输出

           对每组数据，输出一行字符串，代表输入中的密文对应的明文。

样例输入 Copy

1

DEFGHIJKLMNOPQRSTUVWXYZABC

3

样例输出 Copy

ABCDEFGHIJKLMNOPQRSTUVWXYZ

解析：

只需按照给出的偏移量构造密码表，在输出的时候碰到字母就根据密码表换算，如果不是字母就原样输出即可。

一开始题目理解错了，以为是偏移他输入的字符串，后来才发现是偏移A,B,C,D....Z字母表。

于是直接用之前偏移输入字符串的代码把字母表偏移，生成密码表，再查密码表。所以代码比较繁琐。

如果从头开始写直接对字母的ascii码操作就可以了，可以缩短不少代码。

代码：

#include<iostream>
using namespace std;
#define int long long
void solve()
{
    string s;
    int k;
    cin>>s;
    cin>>k;
    string t1 = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";
    string t2 = "abcdefghijklmnopqrstuvwxyz";
    string x1 = "";
    string x2 = "";
    if(k>=0)
        k = k%26;
    else
        k = -(abs(k)%26);
    k = -k;
    if(k<0)
        k = 26-abs(k);
    for(int i=k;i<26;i++)
    {
        x1+=t1[i];
        x2+=t2[i];
    }
    for(int i=0;i<k;i++)
    {
        x1+=t1[i];
        x2+=t2[i];
    }
    for(int i=0;i<s.size();i++)
    {
        if(s[i]>='A'&&s[i]<='Z')
        {
            cout<<x1[s[i]-'A'];
        }
        else if(s[i]>='a'&&s[i]<='z')
        {
            cout<<x2[s[i]-'a'];
        }
        else
            cout<<s[i];
    }
    cout<<'\n';
}
signed main()
{
    int t;
    cin>>t;
    while(t--)
        solve();
}