华为机试题002

最新推荐文章于 2023-01-01 19:37:06 发布
最新推荐文章于 2023-01-01 19:37:06 发布
阅读量1.2k 收藏
点赞数
分类专栏： 华为机试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Peng_Lei_csdn/article/details/29882313
版权
本文介绍了如何使用C++编写一个字符串压缩函数`stringZip`，该函数接收一个输入字符串和长度，然后将连续重复的字符用其出现次数代替。例如，输入字符串`cccddecc`将被压缩为`3c2de2c`。代码中包含了一个主函数`main`，用于测试压缩函数的效果。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序，将字符串中连续出席的重复字母进行压缩，并输出压缩后的字符串。
压缩规则：
1、仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符，压缩后的字符串还是"abcbc"。
2、压缩字段的格式为"字符重复的次数+字符"。例如：字符串"xxxyyyyyyz"压缩后就成为"3x6yz"。

要求实现函数：
void stringZip(const char *pInputStr, long lInputLen, char *pOutputStr);

【输入】 pInputStr：  输入字符串
            lInputLen：  输入字符串长度
【输出】 pOutputStr： 输出字符串，空间已经开辟好，与输入字符串等长；

【注意】只需要完成该函数功能算法，中间不需要有任何IO的输入输出

示例
输入：“cccddecc”   输出：“3c2de2c”
输入：“adef”     输出：“adef”
输入：“pppppppp” 输出&

最低0.47元/天 解锁文章
华为机试题解析002：计算字符个数（python）
若北辰
05-04 559
华为机试题解析这个专栏，不仅仅要告诉读者什么是正确的做法，还会将大家常犯的错误列出来，这样才能在以后的做题中，避免进入坑里。开始一步步进阶吧！ 题目描述 写出一个程序，接受一个由字母和数字组成的字符串，和一个字符，然后输出输入字符串中含有该字符的个数。不区分大小写。 输入描述: 第一行输入一个有字母和数字以及空格组成的字符串，第二行输入一个字符。 输出描述: 输出输入字符串中含有该字符的个数。 示...
华为OD机试题 - 求字符串中所有整数的最小和（JavaScript）| 双解法
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-19 3352
求字符串中所有整数的最小和 题目 说明 字符串 s，只包含 a-z A-Z + - ； 合法的整数包括 1） 正整数 一个或者多个0-9组成，如 0 2 3 002 102 2）负整数 负号 - 开头，数字部分由一个或者多个0-9组成，如 -0 -012 -23 -00023 输入 包含数字的字符串 输出 所有整数的最小和
通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序，将字符串中连续出席的重复字母进行压缩，并输出压缩后的字符串。 压缩规则
xuebinsunwumei的博客
11-23 1850
通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序，将字符串中连续出席的重复字母进行压缩，并输出压缩后的字符串。 压缩规则： 1、仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符，压缩后的字符串还是"abcbc"。 2、压缩字段的格式为"字符重复的次数+字符"。例如：字符串"xxxyyyyyyz"压缩后就成为"3x6yz"。 直接上代码： var str = "vxxxyyyvzzzv"; var a1 = []; var a2 = []; for (var i =
字符串压缩
IDWHH的博客
12-06 2391
本题要求实现一个字符串压缩的简单函数。压缩规则是：如果某个字符x连续出现n（n>1）次，则将这n个字符x替换为nx的形式；否则保持不变。 函数接口定义： void zip( char *p ); 函数zip对p指向的字符串进行压缩操作。 裁判测试程序样例： #include <stdio.h> #define MAXS 20 void zip( char *p ); void ReadString( char *s ); /* 由裁判实现，略去不表 */ int main
6-8 多行字符串的排序与压缩 (8 分)本题要求实现不超过N个字符串的排序与压缩的函数。先调用 ReadString函数输入n个只包含英文字母的字符串，然后调用Sort函数对这n个字符串进行排序，
dfgjj___的博客
03-17 791
6-8 多行字符串的排序与压缩 (8 分) 本题要求实现不超过N个字符串的排序与压缩的函数。先调用 ReadString函数输入n个只包含英文字母的字符串，然后调用Sort函数对这n个字符串进行排序，再调用Zip函数对这n个字符串分别进行压缩，压缩规则是：如果某个字符x连续出现m（m>1）次（m可能是个很大的数），则将这m个字符x替换为mx的形式；否则保持不变。 函数接口定义： void ReadString( char (*s)[MAXS], char ** patr, int n ); //输入n个字
leetcode 面试题 01.06 字符串压缩 - 难度简单
cjn1997的博客
05-12 367
java script版 - leetcode 面试题 01.06 字符串压缩 - 难度简单
字符串压缩 (5分)
剑来的博客
01-26 6338
题目描述 本题要求实现一个字符串压缩的简单函数。压缩规则是：如果某个字符x连续出现n（n>1）次，则将这n个字符x替换为nx的形式；否则保持不变。 函数接口定义: void zip( char *p ); 函数zip对p指向的字符串进行压缩操作。 裁判测试程序样例： #include <stdio.h> #define MAXS 20 void zip( char *p ); void ReadString( char *s ); /* 由裁判实现，略去不表 */ int main.
华为OD机试题：输出字符串中包含所有整数的最小和
cxh21627的博客
06-10 1894
题目描述：输入字符串s输出s中包含所有整数的最小和 说明：字符串s只包含az,AZ,+,-， 合法的整数包括正整数，一个或者多个0-9组成，如：0,2,3,002,102 负整数，负号开头，数字部分由一个或者多个0-9组成，如-2,-012,-23,-00023 输入描述：包含数字的字符串 输出描述：所有整数的最小和 示例1.输入：bb1234aa 输出：10 2.输入：bb12-34aa 输出：-31 说明：1+2-(34)=-31...
华为校园招聘机试题集：编程挑战解析
2. 最小身高差问题 (华为机试-002) 题目要求从5个人中选择身高差最小的两人，如果有多组答案，应选择身高较高的组合。这需要对数组进行排序，然后计算相邻元素之间的身高差，找到最小差值对应的组合。 3. 子串查找...
通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序，将字符串中连续出席的重复字母进行压缩，并输出压缩后的字符串。
qq_42230338的博客
06-01 2170
压缩规则： 1、仅压缩连续重复出现的字符。比如字符串”abcbc”由于无连续重复字符，压缩后的字符串还是”abcbc”。 2、压缩字段的格式为”字符重复的次数+字符”。例如：字符串”xxxyyyyyyz”压缩后就成为”3x6yz”。 要求实现函数： void stringZip(const char *pInputStr, long lInputLen, char *pOutputStr); 【输...
Code_笔试题_字符串压缩_
09-29
笔试题项目，字符串压缩，将aabb压缩为a2b2
编程之美初赛第二场 字符串压缩
郎的专栏
04-20 1357
题目2 : 字符串压缩 时间限制:8000ms 单点时限:4000ms 内存限制:256MB 描述 你的硬盘上有一个神秘的文件占用了大量空间，你决定将其压缩以节省空间。不幸的是，你还没有安装任何压缩软件，所以你决定自己编写一个压缩程序。你发现这是一个文本文件，包括很多行。每行是一个长度恰好为L的字符串，而且字符串可能有重复。行的顺序并不重要，换言之
1078 字符串压缩与解压（20 分）
weixin_42173193的博客
07-10 450
文本压缩有很多种方法，这里我们只考虑最简单的一种：把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示。例如 ccccc 就用 5c 来表示。如果字符没有重复，就原样输出。例如 aba 压缩后仍然是 aba。解压方法就是反过来，把形如 5c 这样的表示恢复为 ccccc。本题需要你根据压缩或解压的要求，对给定字符串进行处理。这里我们简单地假设原始字符串是完全由英文字母和空格组...
【练习题】26.字符串压缩
hsjshichengxuyuan的博客
08-02 1247
题目： 给定一个字符串,实现一个函数,按下述方式输出字符串： 1、如果此字符的下一个字符和此字符不一样，原样输出此字符； 2、如果此字符的下一个字符和此字符一样,先输出此字符，再输出此字符连续出现的次数（次数不大于9）。 例如,字符串ABBCCCDEDFFF，输出的结果为AB2C3DEDF3。  不用考虑溢出问题，不能使用任何I/O函数。
经典例题 字符串压缩详解
陈大大陈的博客
01-01 1683
字符串压缩，某个字符 x 在字符串中连续出现 n(n>1) 次，则将这 n 个字符替换为 "nx" 的形式；否则保持不变，如：Mississippi==>Mi2si2si2pi。需要注意的是，这里while中*（p+n）的括号不可以省略。输出压缩后的字符串。输入 1 个字符串。
字符串压缩程序
weixin_41746577的博客
01-16 709
题目 通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序，将字符串中连续出席的重复字母进行压缩，并输出压缩后的字符串。 压缩规则： 1、仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符，压缩后的字符串还是"abcbc"。 2、压缩字段的格式为"字符重复的次数+字符"。例如：字符串"xxxyyyyyyz"压缩后就成为"3x6yz"。 思路 用start来记录...
现有一串小写字母（a-z）组成的字符串，请编写一个字符串压缩接口，将字符串中连续出现的重复字母进行压缩，并输出。
Always on the road
05-27 2800
例如：输入："xxxyyyyyyz" 输出："3x6yz"
华为校园招聘机试题解析指南
2. 数据结构与算法：华为机试题中会涉及到大量的数据结构和算法问题，如链表、树、图、排序、搜索、动态规划等。应聘者需要熟练掌握这些基础知识，并能够灵活运用。 3. 逻辑思维能力：编程很大程度上依赖于逻辑思维...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值