华为OD机试D卷C卷 - 求字符串中所有整数的最小和（C++ Java JavaScript Python C语言）

算法大师

已于 2025-05-11 19:36:06 修改

阅读量3.5k

点赞数 23

CC 4.0 BY-SA版权

分类专栏：最新华为OD机试真题 (Java/JS/Py/C++/C) 华为OD机试真题 (Java/JS/Py/C) 文章标签：华为od c语言 c++ javascript java python

于 2023-12-10 17:02:28 首次发布

本文链接：https://blog.youkuaiyun.com/banxia_frontend/article/details/134910880

该专栏为热销专栏榜第71名

1099 篇文章 ¥59.90 ¥99.00

订阅专栏

华为OD机试真题 (Java/JS/Py/C)

903 篇文章 ¥59.90 ¥99.00

订阅专栏

该博客介绍了华为OD机试中的一道题目，要求从输入字符串中找出所有整数并计算它们的最小和。字符串可能包含正负整数，整数由数字字符和符号构成。提供了C++、Java、JavaScript和Python四种语言的解题代码，并附带了多个测试用例。

题目描述

输入字符串s，输出s中包含所有整数的最小和。
说明：
字符串s，只包含 a-z A-Z ± ；
合法的整数包括

正整数一个或者多个0-9组成，如 0 2 3 002 102
负整数负号（-）开头，数字部分由一个或者多个0-9组成，如 -0 -012 -23 -00023

输入描述

包含数字的字符串

输出描述

所有整数的最小和

用例1

输入

bb1234aa

输出

用例2

输入

bb12-34aa

输出

-31

说明

1+2+（-34） = -31

C++

#include <iostream>
#include <string>
#include <regex>

using namespace std;

// 计算整数各个位数之和
int

了解本专栏

订阅专栏解锁全文

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

算法大师

关注关注

23
点赞
踩
22

收藏

觉得还不错? 一键收藏
2
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

订阅专栏

【华为OD机试真题 JS】求字符串中所有整数的最小和

weixin_40767375的博客

07-03

1350

标题：求字符串中所有整数的最小和| 输入字符串s，输出s中包含所有整数的最小和说明：1. 字符串s，只包含 a-z A-Z +- ；2. 合法的整数包括 1）正整数一个或者多个0-9组成，如 0 2 3 002 102 2）负整数负号 - 开头，数字部分由一个或者多个0-9组成，如 -0 -012 -23 -00023...

【2024华为OD机试C卷】275、求字符串中所有整数的最小和 | 机试真题+思路参考+代码解析（C语言、C++、Java、Py、JS）

KJ.JK

12-12

1303

题目描述 >输入字符串s，输出s中包含所有整数的最小和 > 说明： 字符串s，只包含a-z A-Z± 合法的整数包括 1、正整数一个或者多个0-9组成，如 0 2 3 002 102 2、负整数负号 - 开头，数字部分由一个或者多个0-9组成，如-0 -012 -23 -00023

2 条评论您还未登录，请先登录后发表或查看评论

华为OD机试 - 求字符串中所有整数的最小和（JavaScript） | 机试题+算法思路+考点+代码解析【2023】

坚果的博客

02-20

862

说明a-zA-Z0-90-9。

取字符串的所有整数最小和-华为OD

MemoryFactory

02-13

654

1）正整数一个或者多个 0-9 组成，如 0 2 3 002 102。2）负整数负号 - 开头，数字部分由一个或者多个 0-9 组成。输入字符串 s，输出 s 中包含所有整数的最小和。字符串 s，只包含 a-z A-Z ±；

华为机试：求字符串中所有整数的最小和

OceanStar的博客

09-19

619

【代码】华为机试：求字符串中所有整数的最小和。

【华为OD机试】求字符串中所有整数的最小和（贪心+双指针模拟-Java&Python&C++&JS实现）

一键难忘的博客

01-05

2004

【华为OD机试】求字符串中所有整数的最小和（贪心+双指针模拟-Java&Python&C++&JS实现）输入字符串s，输出s中包含所有整数的最小和说明 字符串s，只包含 a-z A-Z +- ；合法的整数包括 1）正整数一个或者多个0-9组成，如 0 2 3 002 102 2）负整数负号 - 开头，数字部分由一个或者多个0-9组成，如 -0 -012 -23 -00023

华为OD机试 -求字符串中所有整数的最小和（C++ Java JavaScript Python）

算法大师！

04-09

4677

2）负整数负号 – 开头，数字部分由一个或者多个0-9组成，如 -0 -012 -23 -00023。1）正整数一个或者多个0-9组成，如 0 2 3 002 102。输入字符串s，输出s中包含所有整数的最小和。字符串s，只包含 a-z A-Z ±；

求字符串中所有整数的最小和【华为OD机试JAVA&Python&C++&JS题解】

程序员Gloria的博客

03-02

598

求字符串中所有整数的最小和【华为OD机试JAVA&Python&C++&JS题解】输入字符串s，输出s中包含所有整数的最小和说明 字符串s，只包含 a-z A-Z +- ；合法的整数包括 1）正整数一个或者多个0-9组成，如 0 2 3 002 102 2）负整数负号 - 开头，数字部分由一个或者多个0-9组成，如 -0 -012 -23 -00023 输入描述：包含数字的字符串 输出描述：所有整数的最小和

使用原生JS求一段字符串出现最多的次数和最少的次数，最大值和最小值(JS常见面试题)

qq_40728812的博客

12-12

878

直接看代码(一把梭也可以): let strings = 'aqqwwqqaaasddvvccxxxx..........' let obj = {}; for (let i = 0; i < strings.length; i++) { let num = strings[i] if (obj[num]) { obj[num]++ } else { obj[num] ...

剑指offer67: 字符串中最小整数

Ennis_Tongji的博客

03-24

839

分析：首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。该字符串除了有效的整数部分之后也可能会存在多余的字符，这些字符可以被忽略，它们对于函数不应该造成影响。注意：假如该字符串中的第一个非空格字符不是一个有效整数字符、字符串为空或字符串仅包含空白字符时，则你的函数不需要进行转换。在任何

2025年华为OD最新机试真题-敌情监控-B卷（双机位）

面试高手的博客

12-01

摘要：本文提出了一个解决H国间谍Peter监控M国兵力部署问题的算法。该问题要求处理三种操作：增加/减少指定营地兵力（Add/Sub）和查询区间内连续K个营地的最小兵力和（Query）。针对N≤50000且L≤50的数据规模，采用暴力解法：使用数组存储兵力数据，单点更新O(1)完成，查询时通过滑动窗口遍历计算所有可能的K连续和并取最小值。提供了C++、Java和Python三种实现，时间复杂度为O(LnK)，在给定约束下可高效运行。

华为OD机试双机位C卷 - 敌情监控 (C++ & Python & JAVA & JS & GO)

qq_45776114的博客

11-29

692

华为OD机试双机位C卷敌情监控，提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解。

第六届材料物理与化学国际研讨会(ICMPC 2026)

melodymint的博客

12-02

516

第六届材料物理与化学国际研讨会(ICMPC 2026) 将于2026年1月9-11日在中国三亚举行。

2025年03月CCF-GESP编程能力等级认证C++编程一级真题解析

人生就是一个不断学习的过程

11-29

164

本文收录了C++等级认证CCF-GESP的真题解析，包含单选题30分（15题）、判断题20分（10题）和编程题50分（2题）。单选题涉及C++基础语法、变量命名、运算符优先级等知识点；判断题考察对语言特性的理解；编程题包含"图书馆老鼠啃书"和"整数四舍五入"两个实际问题。所有题目均提供标准答案，其中编程题给出了完整代码实现，适合备考者系统复习C++基础知识和编程能力。

C++20 与 C++23 新特性深度解析：迈向现代 C++ 的核心进化

cooldream2009的博客

11-29

885

C++20 被认为是继 C++11 之后最大的一次版本升级，引入 Concepts、Ranges、Modules、Coroutines 等关键特性；C++23 则在此基础上进一步完善生态补全缺失能力，使现代 C++ 更加易用，更加统一。本文将围绕两个版本的核心更新进行系统化讲解，从基本语法演进到应用逻辑构建，再到代码的现代风格，帮助读者全面理解现代 C++ 的演进方向。同时，文章将通过表格、示例代码以及结构化分析，让你在一篇文章中掌握 C++20/23 最核心的知识点。

C++基础语法总结

2501_93649289的博客

11-29

1065

函数名一样但是参数不一样的函数可以构成重载函数，c++支持重载函数的使用c不支持，因为c是用函数名来作为唯一的函数标志的，而c++使用函数名加参数来作为函数的标志，注意返回值不作为判断函数是否重载的标志。引用就是给变量取一个别名，两者表示的是同一块空间，引用时必须要初始化，在该段程序中b就是a的别名，两者互相改值都会对原空间中的值修改，引用的地址和被引用的地址时一样的。c++11中引入的一种类型说明符，用来从表达式的类型推断出要定义的变量的类型，不会用该表达式的值来初始化该变量。

2025年第七届全国高校计算机能力挑战赛初赛 C++组

qq_73044452的博客

12-02

941

摘要：本文包含四个算法问题的解决方案：观测点划分：通过筛选有效坐标、计算间隔并排序，实现最优划分，使总活动范围最大；密文解密：对密文按固定组长k进行分组，通过逆向旋转操作恢复原始明文；最长交替涨跌子序列：使用动态规划方法，在剔除异常数据后寻找最长严格交替序列；日志指令定位：通过滑动窗口技术高效查找日志中所有完整指令的起始位置。所有解决方案均考虑了边界条件和性能优化。

Mavlink自定义消息生成与c++使用

最新发布

千人斩的博客

12-03

247

本文介绍了如何使用MAVLink协议实现自定义消息的生成、编码和传输。首先通过git克隆MAVLink代码库并安装Python依赖，然后创建自定义XML消息定义文件（包含SEARCH_RESULT和TRACK_TARGET两种消息类型）。使用mavgenerate.py工具生成C++头文件后，将其集成到项目中。示例代码演示了消息的编码（结构体转MAVLink消息）、序列化（消息转缓冲区）、传输以及接收端的解码过程，包括使用mavlink_frame_char进行消息帧解析和mavlink_msg_searc

华为OD机试双机位C卷 - 数组连续和 (C++ & Python & JAVA & JS & GO)

qq_45776114的博客

12-03

503

华为OD机试双机位C卷数组连续和，提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解。

华为OD机试真题e卷------分糖果python

02-15

### 华为OD机试分糖果问题的Python解题思路 #### 问题描述小明从糖果盒中随意抓取一定数量的糖果，每次可以执行三种操作之一：取出一半糖果并舍去余数；如果当前糖果数目为奇数，则可以从盒子中再拿一个糖果或将手里的一个糖果放回去。目标是最少经过几次这样的操作能够使手中的糖果变为一颗。为了达到这个目的，采用贪心策略来解决问题[^3]。具体来说，在每一步都尽可能快速地减少糖果的数量直到只剩下一颗为止。当遇到奇数个糖果时，优先考虑加一而不是减一，因为这样可以在下一轮更有效地通过除以2的方式大量削减糖果总数。 #### 贪婪算法分析对于任意正整数n表示初始糖果数： - 如果 n 是偶数，则直接将其除以2； - 若 n 为奇数，则判断 (n+1)/2 和 (n−1)/2 的大小关系，选择较小的那个作为下一步的结果，这是因为我们希望更快接近1。这种做法基于这样一个事实——当我们面对两个连续的奇数值时，较大的那个总是可以通过增加1变成一个小得多的新值（即其半数），而较小的一个则需要两次操作才能完成同样的效果(先减后除)[^4]。 #### Python代码实现下面给出了解决上述问题的具体Python程序： ```python def min_steps_to_one(n): steps = 0 while n != 1: if n % 2 == 0: n //= 2 elif ((n + 1) // 2) < ((n - 1) // 2): n += 1 else: n -= 1 steps += 1 return steps if __name__ == "__main__": candy_count = int(input().strip()) print(min_steps_to_one(candy_count)) ``` 此函数接收一个参数`n`代表起始的糖果数量，并返回将这些糖果减少到只有一个所需的最小步数。主程序部分读入用户输入的数据并调用该方法打印最终结果。