加密的病历单

题意

密文由“字母左移三位、整体逆序、大小写互换”得到，要求恢复原文。

思路

解密必须反向执行：先 swapcase()，再切片 [::-1] 逆序，最后对每个字母循环右移三位。循环位移通过把字母映射到 $0$ 到 $25$ 后取模实现。

代码

Python代码

python

1
2
3
4
5
6
7
8
9def shift_right_three(character: str) -> str:
    start = ord("a") if character.islower() else ord("A")
    return chr((ord(character) - start + 3) % 26 + start)


ciphertext = input().strip()
# 解密按加密操作的逆序进行：反转大小写、恢复顺序、字母右移三位。
recovered_order = ciphertext.swapcase()[::-1]
print("".join(shift_right_three(character) for character in recovered_order))

C++代码

cpp

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40#include <cstdio>
#include <cstring>

char str[100];

char _map1[] = "defghijklmnopqrstuvwxyzabc";
char _map2[] = "DEFGHIJKLMNOPQRSTUVWXYZABC";

int main(){
    int i,len;
    scanf("%s",str+1);
    len = strlen(str+1);

    //反过来
    int mid = len /2;
    for(i=1;i<=mid;i++){
        char t = str[i];
        str[i] = str[len+1-i];
        str[len+1-i]=  t;
    }
    // 大小写反转
    for (i=1;i<=len;i++){
        if( str[i] >='a' && str[i] <='z'){
            str[i] += 'A'-'a';
        }
        else {
            str[i] += 'a'-'A';
        }
    }
    /* 输出 */
    for (i=1;i<=len;i++){
        if( str[i] >='a' && str[i] <='z'){
            printf("%c",_map1[ str[i] - 'a']);
        }
        else {
            printf("%c",_map2[ str[i] - 'A']);
        }
    }
    return 0;
}

复杂度

时间复杂度和额外空间复杂度均为 $O(n)$ 。

总结

复合变换的逆操作顺序必须完全倒过来。

目录

题意

思路

代码

Python代码

C++代码

复杂度

总结