华为机考 ~ 偏移量实现字符串加密

1.题目描述：给出原文字符串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，表示n组测试数据。每组数据包含一行，原文str(只含有小写字母，长度大于0小于50)。
• 输出描述：每组测试数据输出一行，表示密文。

 //字符串偏移 xy -> ya , abcde -> bdgkr
    public  static void  tm001(){
    
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()){
    
            String line1 = scanner.nextLine();
            int count = Integer.parseInt(line1);
            List<String> stringList = new ArrayList<>();
            int maxLen = 0;
            for (int i = 0; i < count; i++) {
    
                String input = scanner.nextLine();
                if (input.length() > maxLen){
    
                    maxLen = input.length();
                }
                stringList.add(input);
            }
            // 直接根据最大长度算出 移动步数集合 只计算一次
            int[] moveArr = new int[Math.max(maxLen, 3)];
            moveArr[0] = 1;
            moveArr[1] = 2;
            moveArr[2] = 4;
            for (int i = 3; i < maxLen; i++) {
    
                //添加的时候 就进行取余 防止叠加超过int范围
             //考虑到 Integer.MAX_VALUE = 2147483647，直接对结果进行取余 保证每个数字都不大于26
                moveArr[i]  = (moveArr[i-1] + moveArr[i-2] + moveArr[i-3]) % 26;// 26个字母
            }

            for (String line : stringList) {
    
                char[] chars = line.toCharArray();
                StringBuilder stringBuilder = new StringBuilder();
                for (int i = 0; i < chars.length; i++) {
    
                    int move = moveArr[i];
                    // 'a' = 97 , 'z' = 122
                    // 防止 出现25 + 25 等情况大于 26的情况出现 再次进行取模
                    int result = ((chars[i] - 97) + move)%26 + 97; // 26个字母 下标从0开始~25
                    stringBuilder.append((char)result);
                }
                System.out.println(stringBuilder);
            }
        }
    }