P1914 小书童——凯撒密码（思路+代码详解）python实现

题目背景

某蒟蒻迷上了 “小书童”，有一天登陆时忘记密码了（他没绑定邮箱 or 手机），于是便把问题抛给了神犇你。

题目描述

蒟蒻虽然忘记密码，但他还记得密码是由一个字符串组成。密码是由原文字符串（由不超过 50 个小写字母组成）中每个字母向后移动 n 位形成的。z 的下一个字母是 a，如此循环。他现在找到了移动前的原文字符串及 n，请你求出密码。

输入格式

第一行：n。第二行：未移动前的一串字母。

输出格式

一行，是此蒟蒻的密码。

输入输出样例

输入 #1复制

1
qwe

输出 #1复制

rxf

说明/提示

字符串长度 ≤50。

题目分析：

简单来说两点：

1.输入一个n，一个字符串

2.输出字符串中的每个字符向后移动n位的字符

解题思路：

因为要实现从z到a的循环所以主要问题就是考虑，当字符加上n后会不会超过z的Unicode编码

提供两种解题思路

1.采用分支语句，比较容易理解

2.不采用分支语句，有点难理解

代码示例1：

n=int(input())
s=input()
for i in s:
    if ord(i)+n%26>ord('z'):#如果字符的编码+上n%26后大于z
        m=ord(i)+n%26-ord('z')#取与字符z的差值便得到在字母表中的第几个位置
        print(chr(ord('a')+m-1),end='')#ord('a')+m-1代表字母表中的第m个元素
    else:
        print(chr(ord(i)+n%26),end='')#如果小于字符z的编码直接输出即可

代码示例2：

#这个代码其实就相当于将代码1中的分支语句改为一条语句
n=int(input())
s=input()
for i in s:
    print(chr((ord(i)-ord('a')+n)%26+ord('a')),end='')
#详解：ord(i)-ord('a')代表字符i与字符a所相差字符的个数
      (ord(i)-ord('a')+n)代表+n后与字符a相差的个数，先不考虑循环
      (ord(i)-ord('a')+n)%26再模一个26得到循环后的字符a相差字符的个数
      (ord(i)-ord('a')+n)%26+ord('a')得到了+n后字符的unicode编码

加油！！！