字符串加密
题目描述
给你一串未加密的字符串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
(只含有小写字母,