华为od机试真题：求字符串所有整数最小和(Python)

news2024/11/15 13:39:25

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), 0

i = 0
while i < n:
    if s[i] == '-':  # 尽量构造更小的负数
        num = 0
        i += 1
        while i < n and s[i].isdigit():
            num = num * 10 + int(s[i])
            i += 1
        tot -= num
    elif s[i].isdigit():  # 尽量构造更小的正数
        tot += int(s[i])
        i += 1

print(tot)