首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >专栏 >华为OD机试 简易压缩算法

华为OD机试 简易压缩算法

作者头像
梦想橡皮擦
发布于 2023-04-21 09:38:42
发布于 2023-04-21 09:38:42
3920
举报

本期题目:简易压缩算法

题目

有一种简易压缩算法:针对全部为小写英文字母组成的字符串,将其中连续超过两个相同字母的部分压缩为连续个数加该字母,其他部分保持原样不变。 例如字符串aaabbccccd 经过压缩变成字符串 3abb4cd 请您编写解压函数,根据输入的字符串, 判断其是否为合法压缩过的字符串 若输入合法则输出解压缩后的字符串 否则输出字符串!error来报告错误

输入

输入一行,为一个 ASCII 字符串 长度不超过100字符 用例保证输出的字符串长度也不会超过100字符串

输出

若判断输入为合法的经过压缩后的字符串 则输出压缩前的字符串 若输入不合法 则输出字符串!error

题解地址 📤

华为 OD 机试

今年大环境不好,投递简历没得到回复,只有华为 OD 和几个外包公司联系上。机试分三道编程题,满分 400 分,150 分及格,分数越高推荐的部门越多。性格测试 50 道选择题,前后答案需一致,尽量往积极阳光方向靠拢。技术一面问八股文和基础 SQL 优化、索引等,手撕编程题。技术二面问项目经验和实现细节,手撕中等难度编程题。主管面和 HR 资面询问工作时间和离职原因,谈薪资。整个面试过程持续约 2 周,最终通过。虽然机试分数不到 300 分,但面试官在技术二面给笔者更多机会,使面试时间超过了 90 分钟。虽然 OD 待遇不比其他公司高多少,但筛选出优秀人才的目的促使笔者参加面试。

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2023-04-17,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
暂无评论
推荐阅读
编辑精选文章
换一批
华为OD机试 最左侧冗余覆盖子串
给定两个字符串s1和s2和正整数K,其中s1长度为n1,s2长度为n2, 在s2中选一个子串,满足:
梦想橡皮擦
2023/04/21
3780
华为OD机试 分积木
本期题目:分积木 🤔🌳 题目 solo和koko是两兄弟 妈妈给了他们一大堆积木 每块积木上都有自己的重量 现在他们想要将这些积木分为两堆 哥哥solo负责分配 弟弟koko要求两个人获得的积木总重量相等 (根据koko的逻辑),个数可以不同,不然就会哭 但koko只会先将两个数转成二进制在进行加法 而且总会忘记进位(每个进位都会忘记) 如当25(11101)+11(1011)时, koko得到的计算结果是18(10010):11001+01011=10010 solo想要尽可能让自己得到的积木总重量最大,
梦想橡皮擦
2023/03/28
5520
华为OD机试 删除最少字符
今年大环境不好,投递简历没得到回复,只有华为 OD 和几个外包公司联系上。机试分三道编程题,满分 400 分,150 分及格,分数越高推荐的部门越多。性格测试 50 道选择题,前后答案需一致,尽量往积极阳光方向靠拢。技术一面问八股文和基础 SQL 优化、索引等,手撕编程题。技术二面问项目经验和实现细节,手撕中等难度编程题。主管面和 HR 资面询问工作时间和离职原因,谈薪资。整个面试过程持续约 2 周,最终通过。虽然机试分数不到 300 分,但面试官在技术二面给笔者更多机会,使面试时间超过了 90 分钟。虽然 OD 待遇不比其他公司高多少,但筛选出优秀人才的目的促使笔者参加面试。
梦想橡皮擦
2023/04/21
2940
本期题目:连续子串
给你两个字符串t和p 要求从t中找到一个和p相同的连续子串 并输出该子串第一个字符的下标
梦想橡皮擦
2023/04/21
2710
华为OD机试 合并数组
现在有多组整数数组,需要将他们合并成一个新的数组, 合并规则:从每个数组里按顺序取出固定长度的内容,合并到新的数组。 取完的内容会删除掉,如果该行不足固定长度,或者已经为空, 则直接取出剩余部分的内容放到新的数组中继续下一行。
梦想橡皮擦
2023/04/01
5050
华为OD机试 最多提取子串数目
本期题目:最多提取子串数目 🧐🔍 题目 给定由 [a-z] 26 个英文小写字母组成的字符串 A 和 B,其中 A 中可能存在重复字母,B 中不会存在重复字母 现从字符串 A 中按规则挑选一些字母,可以组成字符串 B。 挑选规则如下: 1) 同一个位置的字母只能被挑选一次 2) 被挑选字母的相对先后顺序不能改变 求最多可以同时从 A 中挑选多少组能组成 B 的字符串 🤔💭 输入 输入为 2 行,第 1 行输入字符串 A,第 2 行输入字符串 B,行首行尾无多余空格 其中 A、B 均由[a-z] 26 个英文
梦想橡皮擦
2023/03/28
4710
华为OD机试 本期题目:VLAN 资源池
Vlan是一种为局域网设备进行逻辑划分的技术 为了标识不同的vlan 引入了vlan id: 1 ~ 4094之间的整数 定义一个vlan id 的资源池 资源池中连续的vlan用开始vlan-结束vlan表示, 不连续的用单个整数表示 所有的vlan用英文逗号连接起来 现有一个vlan资源池,业务需要从资源池中申请一个vlan 需要你输出从vlan资源池中移除申请的vlan后的资源池
梦想橡皮擦
2023/05/01
4510
华为OD机试 重组字符串
给定一个非空字符串 S,其被 N 个‘-’分隔成 N+1 的子串,给定正整数 K, 要求除第一个子串外,其余的子串每 K 个字符组成新的子串,并用‘-’分隔。 对于新组成的每一个子串,如果它含有的小写字母比大写字母多,则将这个子串的所有大写字母转换为小写字母; 反之,如果它含有的大写字母比小写字母多,则将这个子串的所有小写字母转换为大写字母; 大小写字母的数量相等时,不做转换。
梦想橡皮擦
2023/03/31
3880
华为机试 剩余可用字符集 or @分割可用字符集
参加华为 od 机试,一定要注意不要完全背诵代码,需要理解之后模仿写出,通过率才会高。
梦想橡皮擦
2023/05/02
3870
华为OD机试 叠放书籍
书籍的长宽都是整数对应(l, w) 如果书 A 的长宽度都比B长宽大时, 则允许将 B 排列放在A上面, 现在有一组规格的书籍, 书籍叠放时要求,书籍不能做旋转, 请计算最多能有多少个规格书籍能叠放在一起。
梦想橡皮擦
2023/04/21
5010
华为OD机试 招聘
某公司组织一场公开招聘活动,假设由于人数和场地的限制, 每人每次面试的时长不等,并已经安排给定, 用(S1,E1)、(S2,E2)、(Sj,Ej)...(Si < Ei,均为非负整数)表示每场面试的开始和结束时间。 面试采用一对一的方式,即一名面试官同时只能面试一名应试者, 一名面试官完成一次面试后可以立即进行下一场面试,且每个面试官的面试人次不超过m。 为了支撑招聘活动高效顺利进行,请你计算至少需要多少名面试官。
梦想橡皮擦
2023/04/13
6590
华为OD机试 找出同班小朋友
幼儿园两个班的小朋友排队时混在了一起,每个小朋友都知道自己跟前面一个小朋友是不是同班,请你帮忙把同班的小朋友找出来 小朋友的编号为整数,与前面一个小朋友同班用Y表示,不同班用N表示
梦想橡皮擦
2023/04/21
3030
华为OD机试 九宫格按键输入
九宫格按键输入,有英文和数字两种模式, 默认是数字模式,数字模式直接输出数字, 英文模式连续按同一个按键会依次出现这个按键上的字母, 如果输入/或者其他字符,则循环中断,输出此时停留的字母。 数字和字母的对应关系如下,注意0只对应空格:
梦想橡皮擦
2023/04/08
5990
寻找连续区间 华为OD机试
给定一个含有 N 个正整数的数组, 求出有多少个连续区间(包括单个正整数), 它们的和大于等于 x 。
梦想橡皮擦
2023/04/21
3570
华为OD机试 本期题目:洞穴探险 or 最远探测距离
① Python 解华为机试题 :https://dream.blog.csdn.net/article/details/129221789
梦想橡皮擦
2023/05/01
4210
华为OD机试 IPv4 地址转换成整数
存在一种虚拟 IPv4 地址,由4小节组成,每节的范围为0~255,以#号间隔, 虚拟 IPv4 地址可以转换为一个32位的整数,例如: 128#0#255#255,转换为32位整数的结果为2147549183(0x8000FFFF) 1#0#0#0,转换为 32 位整数的结果为16777216(0x01000000) 现以字符串形式给出一个虚拟 IPv4 地址,限制第1小节的范围为1~128, 即每一节范围分别为(1~128)#(0~255)#(0~255)#(0~255), 要求每个 IPv4 地址只能对应到唯一的整数上。 如果是非法 IPv4,返回invalid IP
梦想橡皮擦
2023/04/11
5870
华为OD机试 TLV [Tag Length Value] 编码
TLV 编码是按 TagLengthValue 格式进行编码的。 一段码流中的信元用tag标识,tag在码流中唯一不重复, length表示信元value的长度,value表示信元的值, 码流以某信元的tag开头,tag固定占一个字节,length固定占两个字节,字节序为小端序。 现给定tlv格式编码的码流以及需要解码的信元tag,请输出该信元的value。
梦想橡皮擦
2023/04/21
1K0
华为OD机试 最优资源分配
某块业务芯片最小容量单位为1.25G,总容量为M * 1.25G,对该芯片资源编号为1,2, ..., M。该芯片支持3种不同的配置,分别为A、B、C。 配置A:占用容量为1.25 * 1 = 1.25G 配置B:占用容量为1.25 * 2 = 2.5G 配置C:占用容量为1.25 * 8 = 10G 某块板卡上集成了N块上述芯片,对芯片编号为1,2,...,N,各个芯片之间彼此独立,不能跨芯片占用资源。 给定板卡上芯片数量N、每块芯片容量M、用户按次序配置后,请输出芯片资源占用情况,保证消耗的芯片数量最少。
梦想橡皮擦
2023/04/21
4480
华为OD机试 不等式
例如:不等式组: a11*x1+a12*x2+a13*x3+a14*x4+a15*x5<=b1; a21*x1+a22*x2+a23*x3+a24*x4+a25*x5<=b2; a31*x1+a32*x2+a33*x3+a34*x4+a35*x5<=b3;
梦想橡皮擦
2023/04/11
3930
华为OD机试 对称美学
对称就是最大的美学,现有一道关于对称字符串的美学。 已知: 第 1 个字符串:R 第 2 个字符串:BR 第 3 个字符串:RBBR 第 4 个字符串:BRRBRBBR 第 5 个字符串:RBBRBRRBBRRBRBBR 相信你已经发现规律了,没错! 就是第i个字符串 = 第i-1号字符串的取反 + 第i-1号字符串。 取反即(R->B, B->R); 现在告诉你 n 和 k ,让你求得第n个字符串的第k个字符是多少。 (k的编号从0开始)
梦想橡皮擦
2023/04/11
6950
相关推荐
华为OD机试 最左侧冗余覆盖子串
更多 >
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档