华为od机试真题：求字符串所有整数最小和(Python)
2024华为OD机试（C卷+D卷）最新题库【超值优惠】Java/Python/C++合集
题目描述
1.输入字符串s输出s中包含所有整数的最小和，说明：1字符串s只包含a~z,A~Z,+,-，
2.合法的整数包括正整数，一个或者多个0-9组成，如：0,2,3,002,102
3.负整数，负号开头，数字部分由一个或者多个0-9组成，如-2,-012,-23,-00023
输入描述
包含数字的字符串
输出描述
所有整数的最小和
示例1
输入：
bb1234aa输出：
10说明：
1+2+3+4=10示例2
输入：
bb12-34aa输出：
-31说明：
1+2-34=-31题解
这道题要求在给定的字符串中找到所有整数并计算它们的和。整数包括正整数和负整数，其中负整数以减号开头，其后由一个或多个0-9组成。
解题思路
- 遍历字符串，当遇到减号时，构造尽量更小的负数，当遇到数字时，构造尽量更小的正数。
- 使用一个变量
tot来累计整数的和。- 在遍历过程中，当遇到减号时，需要判断接下来的字符是否是数字，如果是数字则构造负数并减去。
- 当遇到数字时，构造正数并加到
tot中。- 最终输出
tot。
Python
s = input() # 输入一个字符串n, tot = len(s), 0i = 0
while i < n:if s[i] == '-': # 尽量构造更小的负数num = 0i += 1while i < n and s[i].isdigit():num = num * 10 + int(s[i])i += 1tot -= numelif s[i].isdigit(): # 尽量构造更小的正数tot += int(s[i])i += 1print(tot)🙏整理题解不易， 如果有帮助到您，请给点个赞 ❤️ 和收藏 ⭐，让更多的人看到。🙏🙏🙏