首页 > 试题广场 >

字符串加密

[编程题]字符串加密

热度指数：150553 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

$\hspace{15pt}$ 对于给定的字符串 $s$ ，我们可以利用其进行加密。
$\hspace{15pt}$ 具体地，首先先将 $s$ 进行去重，即如果 $s$ 中存在重复的字母，则只保留第一次出现的字母。随后，从 $\texttt{$ 开始依次在字符串末尾补充 $s$ 中未出现的字母，使得 $s$ 成为一个完整的字母表。
$\hspace{15pt}$ 最后，对于给定的明文 $t$ ，我们利用上述字母表进行加密，即对于 $t$ 中的每个字母，替换为 $s$ 构建得到的新字母表中相同位置的字母。

输入描述:

第一行输入一个长度为  ，仅由小写字母构成的字符串  ，代表待构建的新字母表底串。
第二行输入一个长度为  ，仅由小写字母构成的字符串  ，代表需要加密的明文。

输出描述:

在一行上输出一个字符串，代表加密后的密文。

示例1

输入

trailblazers
attackatdawn

输出

tpptadtpitvh

说明

在这个样例中，加密的操作如下：
 对  进行去重  ，得到  ；
 随后从  开始依次在字符串末尾补充  中未出现的字母，得到  ；
 最后，对于  中的每个字母，替换为  构建得到的新字母表中相同位置的字母。我们可以列出对照表：

 最后，对于  中的每个字母，替换为  构建得到的新字母表中相同位置的字母，得到  。

示例2

输入

nihao
ni

输出

le

算法知识视频讲解

Naruto23

发表于 2020-05-02 18:43:31

Java版本的字符串加密思路是利用有序的LinkedHashSet集合，先把密钥添加进去，再把剩下的字符添加进去形成完整的密钥；再根据要加密的字符串字符一个个取出拼接输出，ps：不要忘了大小写和空格 import java.util.Scanner; import java.util. 展开全文

牛客8008419号

发表于 2021-12-01 13:56:45

1/首先生成正常字母顺序表 l = [] for i in range(26): l.append(chr(ord('a')+i)) while True: try: key, s = input(), input() 2/其次生成密匙 new = [] for i in key: 展开全文

代码界的小白

发表于 2021-12-05 09:52:12

题目主要信息 1、输入一个单词作为密匙，如果单词中包含有重复的字母，只保留第1个，其余几个丢弃，然后用字母表其他未出现过的字母按顺序接在后面，作为密钥，由A-Z对应这串密钥 2、保证输入的字符串中仅包含小写字母 3、多组输入方法一：暴力具体方法借助ArrayList，将key和字母表的其他字母展开全文

牛客305899088号

发表于 2022-03-13 22:09:14

#include <stdio.h> #include <string.h> int main(void) { char keys[101]={0}; char key[101]={0}; char a[101]={0}; char str[101]={0}; int len 展开全文

摸鱼学大师

发表于 2021-10-21 00:13:53

题目的主要信息：输入一个单词作为密匙，如果单词中包含有重复的字母，只保留第1个，其余几个丢弃，然后用字母表其他未出现过的字母按顺序接在后面，作为密钥，由A-Z对应这串密钥输入的密匙不一定是大写字母，但是密钥是大写在对信息进行加密时，根据密钥与A-Z的一一对应，将每个字母替换为密钥对应的字母( 展开全文