String加密

最新推荐文章于 2023-07-02 17:24:36 发布

AlphaFinance

最新推荐文章于 2023-07-02 17:24:36 发布

阅读量4.8k

点赞数

分类专栏：求职面试文章标签：华为机考真题字符串 java

本文链接：https://blog.csdn.net/dragon_T1985/article/details/114110834

版权

求职面试专栏收录该内容

33 篇文章 56 订阅 ¥119.90 ¥299.90

订阅专栏

超级会员免费看

这篇博客探讨了字符串加密的方法，其中加密规则是基于字母在原文中的位置和一个递增数组。博主分享了一个具体的加密示例，并指出在处理长字符串时，由于数组元素增长迅速，可能导致效率降低。为了解决这个问题，博主提出了使用不等式计算来提高效率，并提到了在处理特定数字如123时可能出现的问题。经过优化，算法能在1000行、每行50个字符的压力测试下在127毫秒内完成。

摘要由CSDN通过智能技术生成

String加密

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

输入

输出

import java.util.ArrayList;
import java.util.Scanner;
import java.util.regex.Matcher;
import java.util.regex.Pattern;

//1
//xy

//2
//xy
//abcde
public class Main