首页 > 试题广场 >

凯撒密码

[编程题]凯撒密码
  • 热度指数:726 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
一段由凯撒密码加密过的密文,凯撒密码指的是将字符偏移一定的单位,例如若偏移量为2,则a替换为c,b替换为d,c替换为e,...,z替换为b。若加密nowcoder,则密文为pqyeqfgt。现在发现加密包括数字、大写字母、小写字母,即0-9、A-Z、a-z的排列顺序进行偏移,现在截获了对方的一段密文以及偏移量,给定一段密文str和偏移量d,求对应的明文。

示例1

输入

"pqyeqfgt",2

输出

"nowcoder"
示例2

输入

"123ABCabc",3

输出

"yz0789XYZ"

备注:
,d为加密时的偏移量
头像 _kirito__
发表于 2020-07-23 22:41:38
排队 Problem: 牛妹在银行排队等号时,观察到以下场景。银行有m个服务窗口,假设当前有n个人等待办理业务,那么这n个人会被顺序分配一个从1到n的号码。 等待办理业务的流程如下:从第1号到第n号顺序的进行排队。假设当前第1号到第i-1号都正在办理或已经办理完业务,且某个窗口A没有客人正在办理业 展开全文
头像 changed.
发表于 2021-09-23 22:10:28
题意整理: 凯撒密码既对原字符串进行字符移位得到新的字符串的简单加密算法,题目给出加密后的字符串和移动位数,要求算出原字符串。下图简单描述的凯撒密码的加密算法 方法一:构造字符串序列后移位计算 核心思想: 构造出一个表示序列的字符串,既构成的字符串,然后进行移位计算即可,需要对溢出进行处理,既小于 展开全文
头像 肖先生~
发表于 2020-08-20 05:26:03
题目描述牛牛截获了一段由凯撒密码加密过的密文,凯撒密码指的是将字符偏移一定的单位,例如若偏移量为2,则a替换为c,b替换为d,c替换为e,...,z替换为b。若加密nowcoder,则密文为pqyeqfgt。现在牛牛发现对方加密包括数字、大写字母、小写字母,即0-9、A-Z、a-z的排列顺序进行偏移 展开全文
头像 Boii
发表于 2020-12-18 15:57:02
牛牛截获了一段由凯撒密码加密过的密文,凯撒密码指的是将字符偏移一定的单位,例如若偏移量为2,则a替换为c,b替换为d,c替换为e,...,z替换为b。若加密nowcoder,则密文为pqyeqfgt。现在牛牛发现对方加密包括数字、大写字母、小写字母,即0-9、A-Z、a-z的排列顺序进行偏移,现在牛 展开全文
头像 东溪看水
发表于 2020-07-27 14:09:36
题目 给定一段由凯撒密码加密过的密文 str 和偏移量 d,求对应的明文。凯撒密码指的是将字符偏移一定的单位,例如若偏移量为2,则a替换为c,b替换为d,...,z替换为b。加密包括数字、大写字母、小写字母,即 0-9、A-Z、a-z 的排列顺序进行偏移。 解题思路 按照题意写出加密顺序 order 展开全文
头像 牛客181469738号
发表于 2020-07-24 00:06:17
线段树 #include<bits/stdc++.h> using namespace std; long long ans=0; vector<long long> sort(vector<long long> &a,vector<long lon 展开全文
头像 CroMarmot
发表于 2021-09-28 17:28:30
题意 给定字符串s,长度不大于1000 给定偏移量ddd,把sss中每个字符转换成按照0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz顺序,字符前面ddd个的字符 例如: A前面222个是8 而0前面333个是x 方法 实现 展开全文
头像 mlpan
发表于 2021-04-27 09:40:41
凯撒密码 JAVA版本代码 直接根据题意,构造所有可能出现的字符串,然后根据下标改变原本字符串的字符即可 public class Solution { /** * 解密密文 * @param str string字符串 密文 * @param d int整型 展开全文
头像 牛客637766371号
发表于 2021-08-04 19:17:52
#include<iostream> #include<string> #include<vector> using namespace std; string decode(string str, int d) { // write code here 展开全文
头像 AimerAimer
发表于 2021-09-29 15:06:18
题意 给定一段密文str和偏移量d,求对应的明文(即明文的每个字符+偏移量=密文的每个字符)。 字符包含0-9、A-Z、a-z,且排列顺序为数字、大写字母、小写字母。 思路:遍历密文str的每一个字符,减去偏移量,等于所求明文的每个字符。 方法一 数组模拟 首先用一个字符串s存储排列顺 展开全文