2024最新华为OD机试试题库全 -【求字符串所有整数最小和】- C卷

1. 🌈题目详情

1.1 ⚠️题目

输入字符串s，输出s中包含所有整数的最小和。

说明：

字符串s，只包含 a-z A-Z ±

合法的整数包括

1. 正整数：一个或者多个0-9组成，如 0 2 3 002 102

2. 负整数：负号 – 开头，数字部分由一个或者多个0-9组成，如 -0 -012 -23 -00023

1.2 🔣输入要求

包含数字的字符串

1.3 ℹ️输出要求

所有整数的最小和

1.4 ✍测试用例

• 用例1

输入
bb1234aa
输出
10

• 用例2

输入
bb12-34aa
输出
-31
说明
1+2+（-34） = -31

2. 🤔思路解析

2.1 💯考点分析

• 双指针。双指针算法是一种常用的技巧。它使用两个指针来遍历数组或序列，通过控制指针的