华为OD机试 - 字符串加密（JS）

最新推荐文章于 2024-06-21 13:27:37 发布
最新推荐文章于 2024-06-21 13:27:37 发布
阅读量141 收藏
点赞数
分类专栏： JS | 华为OD机试AB卷 文章标签： 华为od javascript 开发语言 算法
本文链接：https://blog.csdn.net/m0_46181452/article/details/132047004
版权
JS | 华为OD机试AB卷 专栏收录该内容
373 篇文章 45 订阅 ¥49.90 ¥99.00
订阅专栏
本文介绍了如何使用JavaScript实现一个字符串加密算法，该算法基于给定的字母偏移量数组a，其中a[i]通过动态规划计算。对于每个字符，通过ASCII码加偏移量进行加密，并处理可能的越界情况，保持加密后的字符串由小写字母组成。
摘要由CSDN通过智能技术生成

题目描述

给你一串未加密的字符串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
了解本专栏 订阅专栏 解锁全文
AsiaFT.
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
【华为OD机试真题2023B卷 JAVA&JS】字符串加密
qq_34465338的博客
06-17 3186
标题：字符串加密| 给你一串未加密的字符串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。
字符串加密
程序员阿甘的博客
10-09 3320
已支持（Java & JS & Python & C），字符串加密，动态规划
华为OD机试 - 字符串加密（C++ & Java & JS & Python）
sybh的博客
09-06 148
有一种技巧可以对数据进行加密，它使用一个单词作为它的密匙。下面是它的工作原理：首先，选择一个单词作为密匙，如TRAILBLAZERS。如果单词中包含有重复的字母，只保留第1个，将所得结果作为新字母表开头，并将新建立的字母表中未出现的字母按照正常字母表顺序加入新字母表。在对信息进行加密时，信息中的每个字母被固定于顶上那行，并用下面那行的对应字母一一取代原文的字母(字母字符的大小写状态应该保留)。数据范围：1≤�≤100 1≤n≤100 ，保证输入的字符串中仅包含小写字母。先输入key和要加密的字符串。
20220531 华为od机试 字符串偏移加密
weixin_44047486的博客
06-01 688
华为od机试 真题
【华为OD机试真题 JS语言】88、字符串加密 | 机试真题+思路参考+代码解析（本题100%）
KJ.JK
09-28 2550
>给你一串未加密的字符串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
华为OD机试 - 字符串加密（Python）| 真题+思路+代码
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-12 3834
字符串加密 | 华为OD机试 机试题目 给你一串未加密的字符串 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
华为OD机试 -字符串加密（C++ Java JavaScript Python）
算法大师！
04-10 4944
给你一串未加密的字符串str，通过对字符串的每一个字母进行改变来实现加密，加密方式是在每一个字母str[i]偏移特定数组元素a[i]的量，数组a前三位已经赋值：a[0]=1,a[1]=2,a[2]=4。第一行为一个整数n（1
2024华为OD机考机试E卷 +C卷 + D卷 + B卷 + A卷：真题目录 + 考点说明
热门推荐
算法大师！
03-18 38万+
OD，全称(Outsourcing Dispacth)模式，目前华为和德科联合招聘的简称。华为社招基本都是OD招聘，17级以下都是OD模式（13-17）。
华为OD机试 C++ - 字符串加密
最新发布
qq_40642440的博客
06-21 507
给你一串未加密的字符串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]，
【华为OD机试】字符串加密（python, java, c++, js）
A_D_I_D_A_S的博客
07-04 346
给你一串未加密的字符串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]，
华为OD机试之字符串加密（Java源码）
小马哥的博客
05-21 262
输入字符串2：长度不超过1000000\n\n字符范围满足ASCII编码要求，按照ASCII的值由小到大排序。从字符串2中找出字符串1的字符，去除重复的字符，并且按照ASCII值从小到大排序，得到输出的结果为abc。给定两个字符串，从字符串2中找出字符串1中的所有字符，去重并按照ASCII值从小到大排序。如果字符串2中 包含字符串1中的单个字符，那么那个字符就是目标字符。输入字符串1 为给定字符串bach，输入字符串2 bbaaccedfg。字符串1中的字符h在字符串2中找不到不输出。
【华为OD】 给你一串未加密的字符串str，通过对字符串的每一个字母进行改变来实现加密
qq_35948955的博客
01-19 95
给你一串未加密的字符串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]，第一行为一个整数n（1<=n<=1000），表示有n组测试数据，每组数据包含一行，原文str（只含有小写字母，0<长度<=50）。例如：原文 abcde 加密后 bdgkr，其中偏移量分别是1,2,4,7,13。
华为机试--字符串加密
l13186125825的博客
04-05 570
package 华为; /**  *有一种技巧可以对数据进行加密，它使用一个单词作为它的密匙。下面是它的工作原理：首先，选择一个单词作为密匙，如TRAILBLAZERS。如果单词中包含有重复的字母，只保留第1个，其余几个丢弃。现在，修改过的那个单词死于字母表的下面，如下所示： A B C D E F G H I J K L M N O P Q R S T U V W X Y Z T
【华为机试真题 JAVA】字符串加密-100
weixin_52894047的博客
09-17 281
给你一串未加密的字符串str，通过对字符串的每一个字母进行改变来实现加密，加密方式是在每一个字母str[i]偏移特定数组元素a[i]的量，数组a前三位已经赋值：a[0]=1,a[1]=2,a[2]=4。
【华为OD机试真题 Python】字符串加密
qq_40642440的博客
12-26 427
给你一串未加密的字符串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]，
华为OD机试真题-字符串加密-2023年OD统一考试（B卷）
m0_52343631的博客
10-11 59
给你一串未加密的字符串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]，第一行为一个整数n（1
2024华为OD机试（Python）真题【E卷+A卷+B卷+C卷+D卷】目录
MISAYAONE的博客
11-20 19万+
2022.11 开始机试应该是换新题库了，优先更新最新的题目。
【100%通过率】华为OD机试真题 JavaScript 实现【最大化控制资源成本】【2023 Q1 | 200分】
MISAYAONE的博客
02-13 1万+
公司创新实验室正在研究如何最小化资源成本，最大化资源利用率，请你设计算法帮他们解决一个任务混部问题：有taskNum项任务，每个任务有开始时间（startTime），结束时间（endTime）,并行度（parallelism）三个属性，并行度是指这个任务运行时将会占用的服务器数量，一个服务器在每个时刻可以被任意任务使用但最多被一个任务占用，任务运行完成立即释放（结束时刻不占用）。任务混部问题是指给定一批任务，让这批任务由同一批服务器承载运行，请你计算完成这批任务混部最少需要多少服务器，从而最大最大化控制资源
华为OD机试题 - 字符串统计 剩余可用字符集（JavaScript）| 含思路
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
03-05 4980
对于第二部分的每个字符信息，先根据 ‘:’ 分隔符将字符和减去的次数分离出来，然后从 map 中获取该字符的 Item 对象，并将其 count 属性减去减去的次数。然后定义了一个 solveMethod 函数，该函数接收一个字符串参数，先根据 ‘@’ 分隔符将输入字符串分成两个部分，第一部分包含多个字符及其出现次数（每个字符和次数用 ‘:’ 分隔），第二部分包含需要更新的字符及其减去的次数（同样使用 ‘:’ 分隔）。参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。
华为od机试-字符串重新排列 js
05-01
字符串重新排列是一道比较基础的编程问题，主要考察对字符串的基本操作以及算法思维的理解。实现的思路可以分为以下几个步骤： 1. 统计字符串中每个字符出现的次数，可以用一个数组来记录。如果字符串中有多个相同的字符，数组中对应的元素值需要加上相应的次数。 2. 根据每个字符出现的次数，生成一个新的字符串。比如说原字符串为"hello"，那么新字符串的可能是"eolh"。这里需要注意的是，新字符串中相同的字符的顺序需要和原字符串中相同。 3. 需要考虑特殊情况，即原字符串中有空格或者特殊字符等，需要排除这些字符。 最后，我们来看一下具体的代码实现： ```js function rearrangeString(str) { // 统计每个字符出现的次数 const count = {}; for (let i = 0; i < str.length; i++) { const char = str[i]; if (/\w/.test(char)) { if (!count[char]) { count[char] = 1; } else { count[char]++; } } } // 生成新的字符串 let newStr = ''; Object.keys(count).sort((a, b) => count[b] - count[a]).forEach((char) => { newStr += char.repeat(count[char]); }); return newStr; } ``` 代码中，我们首先定义一个count对象用来存储每个字符出现的次数。对于字符串中的每个字符，我们使用正则表达式/\w/来判断是否为字母或数字，如果是再进行统计。统计完成后，我们使用Object.keys(count)来获取count对象的键组成的数组，再使用数组的sort方法来排序，使出现次数多的字符排在前面。最后，我们遍历排序后的数组，根据记录的出现次数，使用字符串的repeat方法来生成新字符串。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

AsiaFT.

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值