华为OD机试 - 求字符串中所有整数的最小和（Python/JS/C/C++ 2025 B卷 100分）

一、题目描述

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

字符串s，只包含 a-z A-Z ± ；合法的整数包括

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

二、输入描述

包含数字的字符串。

三、输出描述

所有整数的最小和。

四、测试用例

输入	输出	说明
bb1234aa	10	1+2+3+3=10
b12-34aa	-31	1+2+（-34） = -31

五、解题思路

题读百遍，其义自见。

1. 输入一个包含数字的字符串；
2. 求出字符串中所有数字之和的最小值

比如：

b12-34aa
1+2+（-34） = -31就是