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

获取题库不需要订阅专栏，可直接私信我进入CSDN领军人物top1博主的华为OD交流圈观看完整题库、最新面试实况、考试报告等内容以及大佬一对一答疑。
题目描述
输入字符串s，输出s中包含所有整数的最小和。

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

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

输入描述
包含数字的字符串

输出描述
所有整数的最小和

题目解析
题目要求从输入的字符串中找出所有合法的整数（包括正整数和负整数），并计算这些整数的最小和。字符串中只包含字母（a-z A-Z）、正负号（±）和数字（0-9）。

解析步骤如下：
1.遍历字符串，使用正则表达式或状态机来识别合法的整数。
2.将识别出的整数转换为数值类型（如int或long），并加入到一个列表中。
3.对列表中的整数进行求和，注意处理负数的加法。
4.输出整数列表的最小和。

Java算法源码

import