(D卷,100分)- 求字符串中所有整数的最小和（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

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

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

用例
输入 bb1234aa
输出 10
说明 无
输入 bb12-34aa
输出 -31
说明 1+2+（-34） = -31

题目解析
题目目标：从输入的字符串中提取所有合法的整数（包括正整数和负整数），并计算这些整数的最小和。
合法整数定义：
正整数：由一个或多个数字0-9组成，无前导零（除非数字本身为0）。
负整数：以负号“-”开头，数字部分同正整数定义。
算法思路：
遍历字符串，识别每个可能的整数起始位置。
提取并解析整数，检查其是否合法。
将所有合法整数累加到结果中。
java算法源码

public class Main {  
    public static void main(String