华为笔试——字符串加密

描述

有一种技巧可以对数据进行加密,它使用一个单词作为它的密匙。下面是它的工作原理:首先,选择一个单词作为密匙,如TRAILBLAZERS。如果单词中包含有重复的字母,只保留第1个,将所得结果作为新字母表开头,并将新建立的字母表中未出现的字母按照正常字母表顺序加入新字母表。如下所示:

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

T R A I L B Z E S C D F G H J K M N O P Q U V W X Y (实际需建立小写字母的字母表,此字母表仅为方便演示)

上面其他用字母表中剩余的字母填充完整。在对信息进行加密时,信息中的每个字母被固定于顶上那行,并用下面那行的对应字母一一取代原文的字母(字母字符的大小写状态应该保留)。因此,使用这个密匙, Attack AT DAWN (黎明时攻击)就会被加密为Tpptad TP ITVH。

请实现下述接口,通过指定的密匙和明文得到密文。

数据范围:1≤𝑛≤100 1≤n≤100  ,保证输入的字符串中仅包含小写字母

输入描述:

先输入key和要加密的字符串

输出描述:

返回加密后的字符串

示例1

输入:

nihao
ni

输出:

le
key=input()
string=input()

initalphas=[chr(ascii) for ascii in range(ord('a'),ord('z')+1)]
alphatale=''
for ch in key:
    if ch not in alphatale:
        alphatale+=ch

for ch in initalphas:
    if ch not in alphatale:
        alphatale+=ch

resstr=''
for ch in string:
    resstr+=alphatale[initalphas.index(ch)]

print(resstr)
### 华为 OD 模式下的字符串加密方法 在华为OD模式下,字符串加密通过给定的偏移量数组`a[]`对每个字符进行位移操作。对于输入字符串中的每一个字符,其ASCII码会加上对应的偏移量并保持在小写字母范围内循环(即执行 `% 26` 的操作),从而完成加密过程。 具体来说,偏移量数组`a[]`初始化如下:`a[0]=1`, `a[1]=2`, `a[2]=4`;当索引大于等于3时,则按照递推关系计算后续元素值:`a[i] = a[i-1] + a[i-2] + a[i-3]`[^3]。这意味着随着位置增加,用于加密的偏移量也会相应增大。 为了确保加密后的字符仍然位于'a'到'z'之间,在实际编码过程中会对最终得到的新ASCII码应用模运算(`%`)处理: ```cpp char encryptedChar = ((originalChar - 'a' + offset) % 26) + 'a'; ``` 此代码片段展示了如何基于原始字符和指定偏移量生成新的加密字符[^2]。 下面是一个完整的Python函数实现该算法的例子: ```python def encrypt_string(s): offsets = [1, 2, 4] for i in range(3, len(s)): next_offset = sum(offsets[-3:]) # 计算下一个offset offsets.append(next_offset) result = [] for index, char in enumerate(s): if ord('a') <= ord(char) <= ord('z'): shifted_char_code = (ord(char) - ord('a') + offsets[index]) % 26 new_char = chr(shifted_char_code + ord('a')) result.append(new_char) else: result.append(char) return ''.join(result) print(encrypt_string("abcde")) # 输出: bdgkr ``` 上述程序实现了根据提供的规则对字符串进行加密的功能,并且能够正确处理非字母字符的情况[^1]。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值