JAVA求解【字符串加密】

题目

给你一串未加密的字符串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）。

输出描述:

每组测试数据输出一行，表示字符串的密文

示例1

输入

1
xy

输出

ya

说明

第一个字符x偏移量是1，即为y，第二个字符y偏移量是2，即为a

示例2

输入

2
xy
abcde

输出

ya
bdgkr

说明

第二行输出字符偏移量分别为1、2、4、7、13

备注:

解答要求
时间限制：2000ms,内存限制：64MB

代码实现

package com.winyar.algorithm.od;

import java.util.Scanner;

/**
 * @Describe 077 【字符串加密】
 * @Author Winyar
 * @Date 2022/6/20
 */
public class StringOffset {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNextLine()) {
            int n = Integer.parseInt(sc.nextLine());
            String[] arr = new String[n];
            // 偏移数组大小
            int max = 4;
            for (int i = 0; i < n; i++) {
                arr[i] = sc.nextLine();
                max = Math.max(max, arr[i].length());
            }
            // 偏移数组
            int[] offsetArr = new int[max];
            offsetArr[0] = 1;
            offsetArr[1] = 2;
            offsetArr[2] = 4;
            for (int i = 3; i < max; i++) {
                offsetArr[i] = offsetArr[i - 1] + offsetArr[i - 2] + offsetArr[i - 3];
            }
            for (int i = 0; i < n; i++) {
                String str = arr[i];
                StringBuilder sb = new StringBuilder();
                for (int j = 0; j < str.length(); j++) {
                    char c = str.charAt(j);
                    int offset = offsetArr[j];
                    // 小写字母有26个，取余，避免溢出
                    int res = (c - 'a' + offset) % 26 + 'a';
                    sb.append((char) res);
                }
                System.out.println(sb);
            }
        }
        sc.close();
    }
}