【华为OD机试】字符串摘要-【C++ Java Python】

最新推荐文章于 2025-03-17 13:26:21 发布
最新推荐文章于 2025-03-17 13:26:21 发布
阅读量346 收藏
点赞数
分类专栏： 2024华为od机试(B卷C卷D卷) 文章标签： 华为od c++ 开发语言 python java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/dijkstra2023/article/details/131650625
版权
这是一个关于华为在线开发者面试（OD机试）的问题，要求实现一个字符串摘要算法。给定字符串，需要去除非字母字符，处理连续和非连续字符，并对结果进行排序。具体步骤包括：去除非字母符号，统计连续字符并记录次数，按特定规则排序。提供了几个测试用例和解题思路，涉及滑动窗口和自定义排序等编程概念。

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

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

语言限定： C（clang11）, C++（clang++11）, Pascal（fpc 3.0.2）, Java（javac 1.8）, Python2（2.7.3）, PHP(7.4.7), C#(mcs5.4), ObjC(gcc 5.4), Pythen3(3.9), JavaScript Node(12.18.2), JavaScript V8(6.0.0), Sqlite(3.7.9), R(4.0.3), Go(1.14.4), Ruby(2.7.1), Swift(5.3), matlab(Octave 5.2), Pypy2(pypy2.7.13), Pypy3(pypy3.6.1), Rust(1.44), Scala(2.11.12), Kotlin(1.4.10), Groovy(3.0.6), TypeScript(4.1.2), Mysql(8.0)
 

题目描述

给定一个字符串的摘要算法，请输出给定字符串的摘要值

1.去除字符串中非字母的符号。

2.如果出现连续字符(不区分大小写) ，则输出：该字符 (小写) &#

了解本专栏 订阅专栏 解锁全文 超级会员免费看
字符串摘要
优快云
05-19 5045
已支持（Java & JS & Python & C & C++），考察：逻辑分析
华为OD机试 - 字符串摘要（JS）
m0_46181452的博客
07-26 173
为了避免重复的扫描统计，我们可以一开始就统计好所有字母的出现次数到count中，每扫描一个位置，则对于位置的字母数量count[letter]--，表示该字母在后面还剩多少个。如果是非连续的字符(不区分大小写)，则输出：该字符(小写) + 该字母之后字符串中出现的该字符的次数。第一个b非连续字母，该字母之后字符串中还出现了2次(最后的两个Bb) ，所以输出b2。如果当前位置的字母是一个非连续字符，那么我们需要统计当前位置之后的该字母出现次数。c非连续，该字母之后字符串再没有出现过c，输出c0。
【华为OD题库-016】字符串摘要-Java
最新发布
lovely_compiler的博客
03-17 478
第一个b非连续字母，该字母之后字符串中还出现了2次(最后的两个Bb)，所以输出b2。a连续出现3次，输出a3，c非连续，该字母之后字符串再没有出现过c，输出c0，Bb连续2次，输出b2。4、对按照以上方式表示后的字符串进行排序:字母和紧随的数字作为一组进行排序，数字大的在前，数字相同的则按字母进行排序，字母小的在前。3、如果是非连续的宁符(不区分大小写)，则输出:该字符(小写)该字母之后字符串中出现的该字符的次数。2、如果出现连续字符(不区分大小写)，则输出:该字符(小)＋连续出现的次数。
华为OD机试 - 字符串摘要（Java & JS & Python）
u012657708的博客
06-09 279
给定一个字符串的摘要算法，请输出给定字符串的摘要值一行字符串，长度为[1,200]摘要字符串bAaAcBb:第一个b非连续字母，该字母之后字符串中还出现了2次(最后的两个Bb) ，所以输出b2a连续出现3次，输出a3，c非连续，该字母之后字符串再没有出现过c，输出c0Bb连续2次，输出b2对b2a3c0b2进行排序，最终输出a3b2b2c0本题主要考察逻辑分析。本题主要难点在于：如果是非连续的字符(不区分大小写)，则输出：该字符(小写) + 该字母之后字符串中出现的该字符的次数。
华为OD机试 - 字符串摘要（Java 2025 A卷 100分）
学Java，找哪吒
07-24 1735
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。字母和紧随的数字作为一组进行排序，数字大的在前，数字相同时，按字母进行排序，字母小的在前。字母和紧随的数字作为一组进行排序，数字大的在前，数字相同时，按字母进行排序，字母小的在前。如果当前字符的连续次数大于1，表示是连续字符，输出即可。如果当前字符的连续次数大于1，表示是连续字符，输出即可。
华为OD机试E卷 --过滤组合字符串--24年OD统一考试（Java & JS & Python & C & C++）
wbajsjhhhhh的博客
11-27 1730
数字 0、1、2、3、4、5、6、7、8、9 分别关联 a~z 26 个英文字母。 - 0 关联“a”"b”"c - 1 关联“d”"e”"f - 2 关联“g""h""i" - 3 关联“j","k"l” - 4 关联“m”"n”"o" - 5 关联“p""q”"r - 6 关联“s”"t - 7 关联“u”"v” - 8 关联“w”"x" - 9 关联“y”"z” 例如 7 关联"u”"V”，8 关联"x”"w”，输入一个字符串例如“78”，和一个屏蔽字符串 “ux”，那么“78”
华为OD机试 -字符串加密（C++ Java JavaScript Python）
算法大师！
04-10 5215
给你一串未加密的字符串str，通过对字符串的每一个字母进行改变来实现加密，加密方式是在每一个字母str[i]偏移特定数组元素a[i]的量，数组a前三位已经赋值：a[0]=1,a[1]=2,a[2]=4。第一行为一个整数n（1
华为OD机试 - 字符串加解密（Python/JS/C/C++ 2024 D卷 100分）
学Java，找哪吒
09-01 983
每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天优快云在线答疑。
华为OD机试 - 荒岛求生 - 栈Stack（Python/JS/C/C++ 2025 B卷 100分）
学Java，找哪吒
09-01 1668
每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天优快云在线答疑。
华为OD机试D卷 --字符串变换最小字符串--24年OD统一考试（Java & JS & Python & C & C++）
wbajsjhhhhh的博客
06-27 5995
给定一个字符串s，最多只能进行一次变换，返回变换后能得到的最小字符串（按照字典序进行比较）。 变换规则：交换字符串中任意两个不同位置的字符。
【华为OD机试真题2023B卷 JAVA&JS】字符串摘要
qq_34465338的博客
05-21 2903
字符串摘要 给定一个字符串的摘要算法，请输出给定字符串的摘要值。1、去除字符串中非字母的符号。2、如果出现连续字符（不区分大小写），则输出：该字符（小写）+ 连续出现的次数。3、如果是非连续的字符（不区分大小写），则输出：该字符（小写）+ 该字母之后字符串中出现的该字符的次数。4、对按照以上方式表示后的字符串进行排序：字母和紧随的数字作为一组进行排序，数字大的在前，数字相同的，则按字母进行排序，字母小的在前。
【华为OD机试真题 Python语言】324、字符串摘要 | 机试真题+思路参考+代码解析（C卷）
KJ.JK
08-28 3006
给定一个字符串的摘要算法，请输出给定字符串的摘要值 >  1、去除字符串中非字母的符号 >  2、如果出现连续字符(不区分大小写)，则输出：该字符(小写) +连续出现的次数 >  3、如果是非连续的字符(不区分大小写)，则输出：该字符(小写) +该字母之后字符串中出现的该字符的次数 >  4、对按照以上方式表示后的字符串进行排序：字母和紧随的数字作为一组进行排序，数字大的在前，数字相同的，则按字母进行排序，字母小的在前
2023华为od机试统一考试B卷【字符串的摘要】
wtswts1232的博客
07-02 942
3、如果是非连续的字符(不区分大小写) ，则输出: 该字符(小写) 该字母之后字符串中出现的该字符的次数4、对按照以上方式表示后的字符串进行排序: 字母和紧随的数字作为一组进行排序，数字大的在前，数字相同的则按字母进行排序，字母小的在前。第一个b非连续字母，该字母之后字符串中还出现了2次 (最后的两个Bb) ，所以输出b2a连续出现3次，输出a3，c非连续，该字母之后字符串再没有出现过c，输出c0Bb连续2次，输出b2。给定一个字符串的摘要算法，请输出给定字符串的摘要值。1、去除字符串中非字母的符号。
【华为OD机试考生抽中题 B卷】字符串摘要，用 C 编码，速通
热门推荐
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
06-09 1万+
给定一个字符串的摘要算法，请输出给定字符串的摘要值。去除字符串中非字母的符号。如果出现连续字符（不区分大小写），则输出：该字符（小写）+ 连续出现的次数。如果是非连续的字符（不区分大小写），则输出：该字符（小写）+ 该字母之后字符串中出现的该字符的次数。对按照以上方式表示后的字符串进行排序：字母和紧随的数字作为一组进行排序，数字大的在前，数字相同的，则按字母进行排序，字母小的在前。
2023华为od机试B卷Python【字符串的摘要】
wtswts1232的博客
07-13 375
点我。
【华为OD机试真题 C语言】324、字符串摘要 | 机试真题+思路参考+代码解析（C卷）
KJ.JK
09-15 3250
>给定一个字符串的摘要算法，请输出给定字符串的摘要值 >  1、去除字符串中非字母的符号 >  2、如果出现连续字符(不区分大小写)，则输出：该字符(小写) +连续出现的次数 >  3、如果是非连续的字符(不区分大小写)，则输出：该字符(小写) +该字母之后字符串中出现的该字符的次数 >  4、对按照以上方式表示后的字符串进行排序：字母和紧随的数字作为一组进行排序，数字大的在前，数字相同的，则按字母进行排序，字母小的在前
华为od统一考试B卷【字符串摘要】Python 实现
MISAYAONE的博客
05-31 6658
给定一个字符串的摘要算法，请输出给定字符串的摘要值 1、去除字符串中非字母的符号 2、如果出现连续字符 (不区分大小写) ，则输出: 该字符 (小) + 连续出现的次数 3、如果是非连续的字符(不区分大小写) ，则输出: 该字符(小写) 该字母之后字符串中出现的该字符的次数4、对按照以上方式表示后的字符串进行排序: 字母和紧随的数字作为一组进行排序，数字大的在前，数字相同的则按字母进行排序，字母小的在前。
【华为OD机试真题 JS语言】324、字符串摘要 | 机试真题+思路参考+代码解析（C卷）
KJ.JK
10-12 1578
>给定一个字符串的摘要算法，请输出给定字符串的摘要值 >  1、去除字符串中非字母的符号 >  2、如果出现连续字符(不区分大小写)，则输出：该字符(小写) +连续出现的次数 >  3、如果是非连续的字符(不区分大小写)，则输出：该字符(小写) +该字母之后字符串中出现的该字符的次数 >  4、对按照以上方式表示后的字符串进行排序：字母和紧随的数字作为一组进行排序，数字大的在前，数字相同的，则按字母进行排序，字母小的在前
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

dijkstra2023

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

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

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

打赏作者

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

抵扣说明：

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

余额充值