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

题目描述

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

题解

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)

🙏整理题解不易, 如果有帮助到您,请给点个赞 ‍❤️‍ 和收藏 ⭐,让更多的人看到。🙏🙏🙏

08-02 11:59