【华为OD机试真题 Python语言】88、字符串加密 | 机试真题+思路参考+代码解析

---

🍂个人博客首页： 鲨鱼狼臧
 
🍂专栏介绍： 2023华为OD机试真题，使用Python进行解答，专栏每篇文章都包括真题，思路参考，代码分析，订阅有问题后续可与博主解答问题

---

一、题目

---

🎃题目描述

给你一串未加密的字符串str， 通过对字符串的每一个字母进行改变来实现加密 ，加密方式是在每一个字母str[i]偏移特定数组元素a[i]的量，数组a前三位已经赋值：a[0]=1，a[1]=2，a[2]=4。
 
当i>=3时，数组元素a[i]=a[i+1]+a[i-2]+a[i-3]。
 
例如：原文abcde加密后bdgkr，其中偏移量分别是1,2，4,7，13

---

🎃输入输出

输入
第一行为一个整数n (1<=n<=1000) ， 表示有n组测试数据，每组数据包含一行，原文str (只含有小写字母，0<长度<=50) 。