题目描述
输入字符串 s
,输出 s
中包含所有整数的最小和。字符串 s
只包含 a-z
、A-Z
、+
、-
。合法的整数包括:
- 正整数:一个或者多个
0-9
组成,如 0
、2
、3
、002
、102
。
- 负整数:负号
-
开头,数字部分由一个或者多个 0-9
组成,如 -0
、-012
、-23
、-00023
。
输入描述
包含数字的字符串。
输出描述
所有整数的最小和。
解题思路
我们需要从字符串中提取所有合法的整数,并计算它们的最小和。具体步骤如下:
- 遍历字符串:逐个字符遍历字符串,识别整数和负整数。
- 提取整数:当遇