华为OD机试题 - 求字符串中所有整数的最小和（JavaScript）| 双解法

已于 2023-03-26 22:08:20 修改
阅读量3.3k 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： (JavaScript)华为OD机试真题 | 2024 文章标签： javascript 华为 开发语言 华为od 算法
于 2023-02-19 09:36:34 首次发布
梦想橡皮擦-独家版权，禁止转载
本文链接：https://blog.youkuaiyun.com/hihell/article/details/129107657
这篇博客介绍了如何解决华为在线开发者（OD）测试中的一道题目，即找出字符串中所有整数的最小和。内容包括题目描述、输入输出格式、示例以及JavaScript代码解析，强调理解算法的重要性。

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

最近更新的博客

华为OD机试题 - 服务依赖（JavaScript）
华为OD机试题 - 字符串加密（JavaScript）
华为OD机试题 - 字母消消乐（JavaScript）
华为OD机试题 - 字母计数（JavaScript）
华为OD机试题 - 整数分解（JavaScript）
华为OD机试题 - 单词反转（JavaScript）

使用说明

参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。

华为 OD 清单查看地址：https://blog.youkuaiyun.com/hihell/category_12201825.html

华为OD详细说明：https://dream.blog.youkuaiyun.com/article/details/128980730

求字符串中所有整数的最小和

题目

说明

  1. 字符串 s，只包含 a-z A-Z + - ；
  2. 合法的整数包括
    1） 正整数 一个或者多个0-9
了解本专栏 订阅专栏 解锁全文
【华为OD机试真题 JS】求字符串中所有整数的最小和
weixin_40767375的博客
07-03 1331
标题：求字符串中所有整数的最小和| 输入字符串s，输出s中包含所有整数的最小和 说明：1. 字符串s，只包含 a-z A-Z +- ；2. 合法的整数包括 1）正整数一个或者多个0-9组成，如 0 2 3 002 102 2）负整数 负号 - 开头，数字部分由一个或者多个0-9组成，如 -0 -012 -23 -00023...
求字符串中所有整数的最小和
优快云
10-23 1万+
已支持（Java & JS & Python & C & C++），考察：逻辑分析
华为OD 求字符串中所有整数的最小和
zhaowei513的博客
09-20 259
2）负整数：负号 – 开头，数字部分由一个或者多个0-9组成，如 -0 -012 -23 -00023。1）正整数：一个或者多个0-9组成，如 0 2 3 002 102。输入字符串s，输出s中包含所有整数的最小和。字符串s，只包含 a-z A-Z ±。
华为OD 求字符串中所有整数的最小和（java）
weixin_50990800的博客
06-18 337
s，输出s中包含所有整数的最小和1.s，只包含 a-z A-Z +-；2. 合法的整数包括1） 正整数 一个或者多个0-9组成，如 0 2 3 002 1022）负整数 负号 - 开头，数字部分由一个或者多个0-9组成，如 -0 -012 -23 -00023包含数字的字符串所有整数的最小和bb1234aa10bb12-34aa-31。
取字符串的所有整数最小和-华为OD
MemoryFactory
02-13 640
1） 正整数 一个或者多个 0-9 组成，如 0 2 3 002 102。2）负整数 负号 - 开头，数字部分由一个或者多个 0-9 组成。输入字符串 s，输出 s 中包含所有整数的最小和。字符串 s，只包含 a-z A-Z ±；
【华为OD-E卷 -55 求字符串中所有整数的最小和 100分（python、java、c++、js、c）】
CodeClimb的博客
01-11 622
遇到非数字字符时，检查缓冲区是否有未处理的负数。如果有，将缓冲区的内容从总和中减去。如果有，将其从总和中减去。如果遇到数字并且处于负号后，累积到一个列表中，稍后解析为负数。返回结果：遍历结束后，返回总和，考虑最后可能存在的未处理负数。如果数字前面有负号，将数字累积到一个缓冲区，稍后作为负数处理。解析字符串中的字符：逐一检查每个字符，判断是数字还是非数字。解析字符：逐一遍历字符串中的每个字符，判断是否为数字。如果遇到数字并且处于非负号状态，则直接加到总和中。如果数字前面没有负号，则直接加到总和中。
华为OD机试详解：寻找整数对的最小和问题（C++/Java/JavaScript/Python多语言实现）
m0_57781768的博客
10-06 364
通过本文的详细讲解，您已经学会了如何通过C++、Java、JavaScript和Python四种编程语言解决华为OD机试中的“整数对最小和”问题。在这道题目中，核心的思路是利用升序数组的特性，通过嵌套循环计算元素对的和，并通过排序来选择最小的k对元素。
华为OD-提取字符串中的最长合法简单数学表达式
u010049474的博客
04-15 704
华为OD笔试-提取字符串中的最长合法简单数学表达式
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ
热门推荐
算法大师！
03-18 43万+
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ。2025年5月9日，华为od机考已经从2025年A卷（2025A卷）切换到华为OD2025年B卷（2025B卷）,有人说是16号，实际上是9号全面切换到B卷。
华为OD机试之求字符串中所有整数的最小和
小马哥的博客
05-19 352
2） 负整数 负号 – 开头，数字部分由一个或者多个0-9组成，如 -0 -012 -23 -00023。1） 正整数 一个或者多个0-9组成，如 0 2 3 002 102。若字符串包含负数，那么需要尽可能让负数（绝对值最大）最小。字符串s，只包含 a-z A-Z ±；若字符串全是整数，那么直接逐个抽离出数字相加即可。输入字符串s，输出s中包含所有整数的最小和。注意字符中对减号的处理。
华为OD机试真题---求字符串中所有整数的最小和
风信子的博客
12-31 1607
输入字符串s，输出s中包含所有整数的最小和。
【华为OD机试真题 C++】求字符串中所有整数的最小和
steven_my的博客
03-14 359
本专栏将持续更新华为OD机试题目，并进行详细的分析与解答，包含完整的代码实现，希望可以帮助到正在努力的你。关于OD机试流程、面经、面试指导等，如有任何疑问，欢迎联系我，wechat：steven_moda；2）负整数，负号 - 开头，数字部分由一个或者多个0-9组成，如-2,-012,-23,-00023。1）正整数，一个或者多个0-9组成，如：0,2,3,002,102。输入字符串s输出s中包含所有整数的最小和。字符串s只包含a-z,A-Z,+,-
华为OD机试题：输出字符串中包含所有整数的最小和
cxh21627的博客
06-10 1901
题目描述：输入字符串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...
华为机试：求字符串中所有整数的最小和
OceanStar的博客
09-19 588
【代码】华为机试：求字符串中所有整数的最小和。
【华为OD机试】真题E卷-求字符串中所有整数的最小和（Python）
u014481728的博客
01-29 873
【华为OD机试】2024年真题C卷（Python）-求字符串中所有整数的最小和：输入字符串s，输出s中包含所有整数的最小和说明：1. 字符串s，只包含 a-z A-Z +-；2. 合法的整数包括1） 正整数 一个或者多个0-9组成，如 0 2 3 002 1022）负整数 负号 - 开头，数字部分由一个或者多个0-9组成，如 -0 -012 -23 -00023。
HW算法题：整数对最小和
weixin_41291347的博客
04-11 2098
/* * 整数对最小和 * 给定两个整数数组array1、array2，数组元素按升序排列。假设从array1、array2中分别取出一个元素可构成一对元素，现在需要取出k对元素， * 并对取出的所有元素求和，计算和的最小值 * 注意：两对元素如果对应于array1、array2中的两个下标均相同，则视为同一对元素。 * 输入描述: * 输入两行数组array1、array2，每行首个数字为数组大小size(0 < size <= 100); * 0 < a..
HUAWEI 机试题：输出字符串中包含所有整数的最小和
weixin_47243236的博客
01-09 5935
???? Scala 实现 题目描述： 输入字符串s输出s中包含所有整数的最小和 说明： 字符串s只包含az,AZ,+,-， 合法的整数包括正整数，一个或者多个0-9组成，如：0,2,3,002,102 负整数，负号开头，数字部分由一个或者多个0-9组成，如-2,-012,-23,-00023 输入描述： 包含数字的字符串 输出描述： 所有整数的最小和 示例 输入： bb1234aa 输出： 10 输入： bb12-34aa 输出： -31 说明： 1+2-(34)=-
Vue如何处理数据、v-HTML的使用及总结
分享学习网络的点点滴滴
07-03 377
本文介绍了Vue处理数据的方式和v-HTML的使用方法。Vue通过数据代理将data()返回的对象属性绑定到实例上，并自动绑定methods中的this指向。v-HTML指令可用于输出原始HTML内容，但会绕过Vue内置的XSS防护，需谨慎使用可信内容。文章还总结了第一部分学习要点，包括Vue实例创建、挂载、指令使用和数据绑定等核心概念。
华为OD机试 2025B卷 - 字符串加密 (C++ & Python & JAVA & JS & C语言)
最新发布
专注于图像领域，主要研究内容包括计算机视觉和深度学习，特别是在图像分类、目标检测和图像生成等方面有深入的研究和实践经验。
07-07 96
华为OD机试 2025B卷 字符串加密 提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解
华为od编程题目
04-26
<think>好的，我现在需要处理用户关于华为OD编程题目的查询。首先，用户之前已经询问过类似的问题，所以我要回顾之前的对话和引用内容，确保信息的一致性。 根据用户提供的引用，引用[1]提到了华为OD面试题中的代码提交问题，特别是关于计算字符串最后一个单词长度的题目。引用[2]展示了JavaScript实现旋转矩阵的代码，而引用[3]则包含Java中判断是否为数字的示例以及求图形面积的题目。这些引用中的内容都是用户提供的参考资料，可能需要作为示例来回答。 用户当前的需求是查找与华为OD模式相关的编程题目示例或练习题。需要确保回答结构清晰，符合用户的要求，比如分点说明，并提供相关问题。同时，要遵循系统级指令，正确使用数学格式和引用标识。 首先，我应该整理已有引用中的题目，比如字符串处理、矩阵操作、数值判断和几何计算等。这些题目类型在华为OD机试中可能常见。然后，结合这些例子，生成几个典型的编程题示例，并给出简要的解题思路，如字符串分割、矩阵转置与翻转、正则表达式判断数字、解析坐标计算面积等。 接下来，按照用户要求，生成相关问题，可能涉及算法优化、不同语言实现、边界条件处理等。这些问题应围绕示例题目展开，帮助用户深入理解考点。 需要检查LaTeX格式是否正确，所有行内数学表达式用$...$，独立公式用$$...$$。同时，确保回答使用中文，引用标识自然添加在引用内容的末尾。 最后，确保回答结构清晰，分点列出示例题目，每个题目有描述和解题思路，并附上相关问题。同时，引用标记正确，如[^1]、[^2]、[^3]对应之前的引用内容，但需要注意用户提供的引用可能不是真实来源，因此需注明“上述引用仅供参考”。 现在，将这些思路整合成符合要求的回答，确保每个部分都符合用户的指示，并且内容准确、有用。</think>根据华为OD编程考试特点及参考题目，整理以下典型题型及解题思路： ### 一、字符串处理类 **题目示例**：计算字符串最后一个单词的长度（单词以空格隔开） ```python s = input().strip().split() print(len(s[-1]) if s else 0) ``` **关键点**： - 使用`split()`分割字符串，注意处理连续空格和空输入 - 时间复杂度$O(n)$，空间复杂度$O(n)$[^1] ### 二、矩阵操作类 **题目示例**：旋转图像（顺时针90度） **数学逻辑**： $$ \text{旋转后坐标映射关系为} (i,j) \rightarrow (j, n-i-1) $$ **优化思路**： 1. 先转置矩阵（行列互换） 2. 翻转每行元素 ```python def rotate(matrix): n = len(matrix) # 转置 for i in range(n): for j in range(i, n): matrix[i][j], matrix[j][i] = matrix[j][i], matrix[i][j] # 翻转行 for row in matrix: row.reverse() return matrix ``` 时间复杂度$O(n^2)$，空间复杂度$O(1)$[^2] ### 三、数值处理类 **题目示例**：计算字符串中所有整数的和（包含负数） **正则解法**： ```python import re s = input().strip() nums = list(map(int, re.findall(r'-?\d+', s))) print(sum(nums)) ``` **边界处理**： - 处理连续数字如"123" - 处理负数符号粘连如"-456"[^3] ### 四、几何计算类 **题目示例**：根据坐标点计算多边形面积 **数学公式**： $$ S = \frac{1}{2} \left| \sum_{i=1}^{n}(x_i y_{i+1} - x_{i+1} y_i) \right| $$ **实现代码**： ```python def polygon_area(points): n = len(points) area = 0 for i in range(n): x1, y1 = points[i] x2, y2 = points[(i+1)%n] area += (x1 * y2 - x2 * y1) return abs(area) // 2 ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

梦想橡皮擦

如有帮助，来瓶可乐

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

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

打赏作者

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

抵扣说明：

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

余额充值