B2116 加密的病历单

加密的病历单

题目描述

小英是药学专业大三的学生，暑假期间获得了去医院药房实习的机会。

在药房实习期间，小英扎实的专业基础获得了医生的一致好评，得知小英在计算概论中取得过好成绩后，主任又额外交给她一项任务，解密抗战时期被加密过的一些伤员的名单。

经过研究，小英发现了如下加密规律（括号中是一个“原文 → 密文”的例子）

1. 原文中所有的字符都在字母表中被循环左移了三个位置（$\text{bcd}\to \text{yza}$）

2. 逆序存储（$\text{abcd}\to \text{dcba}$）

3. 大小写反转（$\text{abXY}\to \text{ABxy}$）

现在给出一个加密的字符串，请你将其解密。

输入格式

一个加密的字符串。（长度小于 $50$ 且只包含大小写字母）

输出格式

输出解密后的字符串。

样例 #1

样例输入 #1

GSOOWFASOq

样例输出 #1

Trvdizrrvj

方法1
**解题思路:**

根据题目描述,我们需要对加密的字符串进行解密。解密过程需要按照加密的逆序进行,具体步骤如下:

1. 大小写反转:将字符串中的大写字母转换为小写字母,小写字母转换为大写字母。
2. 逆序存储:将字符串逆序排列。
3. 字母表中循环右移三个位置:由于加密过程是将字母表中的字符循环左移三个位置,因此解密过程需要将每个字母在字母表中向右移动三个位置。对于大写字母,在大写字母的范围内进行移动;对于小写字母,在小写字母的范围内进行移动。如果超出字母表的范围,则从字母表的开头继续计数。

我们可以依次执行这三个步骤,得到解密后的字符串。

C++代码实现:

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

// 大小写反转
string reverseCase(string s) {
    for (char& c : s) {
        if (isupper(c))
            c = tolower(c);
        else if (islower(c))
            c = toupper(c);
    }
    return s;
}

// 逆序存储
string reverseString(string s) {
    reverse(s.begin(), s.end());
    return s;
}

// 字母表中循环右移三个位置
string shiftRight(string s) {
    for (char& c : s) {
        if (isupper(c)) {
            c = (c - 'A' + 3) % 26 + 'A';
        } else if (islower(c)) {
            c = (c - 'a' + 3) % 26 + 'a';
        }
    }
    return s;
}

// 解密函数
string decrypt(string s) {
    s = reverseCase(s);
    s = reverseString(s);
    s = shiftRight(s);
    return s;
}

int main() {
    string encryptedString;
    cin >> encryptedString;
    
    string decryptedString = decrypt(encryptedString);
    
    cout << decryptedString << endl;
    
    return 0;
}

代码解释:

1 . 定义了四个函数:

• reverseCase:将字符串中的大写字母转换为小写字母,小写字母转换为大写字母。
• reverseString:将字符串逆序排列。
• shiftRight:将字符串中的每个字母在字母表中向右移动三个位置。
• decrypt:解密函数,依次调用上述三个函数对加密字符串进行解密。

2 . 在 reverseCase 函数中,使用范围循环遍历字符串中的每个字符,判断其是否为大写字母或小写字母,并进行相应的转换。

3 . 在 reverseString 函数中,使用 reverse 函数将字符串逆序排列。

4 . 在 shiftRight 函数中,使用范围循环遍历字符串中的每个字符,判断其是否为大写字母或小写字母,并进行相应的移动。

• 对于大写字母,将其减去 ‘A’,加上 3(即移动三个位置),再对 26 取模,得到移动后的位置,最后再加上 ‘A’ 得到移动后的大写字母。
• 对于小写字母,将其减去 ‘a’,加上 3(即移动三个位置),再对 26 取模,得到移动后的位置,最后再加上 ‘a’ 得到移动后的小写字母。

5 . 在 decrypt 函数中,依次调用 reverseCase、reverseString 和 shiftRight 函数对加密字符串进行解密。

6 . 在 main 函数中,读取加密字符串,调用 decrypt 函数进行解密,并输出解密后的字符串。

复杂度分析:

• 时间复杂度:$O(n)$,其中 $n$ 是加密字符串的长度。每个函数都需要遍历字符串一次,时间复杂度为 $O(n)$。
• 空间复杂度:$O(1)$。只使用了常数级别的额外空间。

该解决方案的关键是按照加密的逆序依次执行解密步骤。首先进行大小写反转,然后将字符串逆序排列,最后将每个字母在字母表中向右移动三个位置。在进行字母表的循环移动时,需要区分大小写字母,分别在大写字母和小写字母的范围内进行移动。通过这三个步骤,我们可以得到解密后的字符串。