华为OD机考-字符串加密-字符串（JAVA 2024E卷）

import java.util.*;
public class EncrptStr {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while(sc.hasNextLine()){
            int num = Integer.parseInt(sc.nextLine());
            for (int i = 0; i < num; i++) {
                String str= sc.nextLine().trim();
                solve(str);
            }
        }
    }

    private static void solve(String str) {
        long[] arr = new long[100];
        arr[0]=1;
        arr[1]=2;
        arr[2]=4;
        for (int i = 3; i < str.length(); i++) {
            arr[i] = arr[i-1]+arr[i-2]+arr[i-3];
        }
        StringBuilder stringBuilder = new StringBuilder();
        for (int i = 0; i < str.length(); i++){
            char c = (char) (str.charAt(i) + arr[i] % 26);
            if(c >= 'a' && c <= 'z'){
                stringBuilder.append( c);
            }else{
                stringBuilder.append((char)(c - 26));
            }
        }
        System.out.println(stringBuilder);
    }
}