华为OD机试 Python【求字符串中所有整数的最小和】

最新推荐文章于 2025-01-20 10:55:18 发布

AlgorithmHero

最新推荐文章于 2025-01-20 10:55:18 发布

阅读量63

点赞数

CC 4.0 BY-SA版权

原文链接：https://blog.youkuaiyun.com/2301_76848549/article/details/136103216

华为OD机试真题题库 Java Python C++ JS 同时被 2 个专栏收录

917 篇文章 ¥29.90 ¥99.00

订阅专栏

2024华为od机试 Python

256 篇文章 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

该博客介绍了如何解决华为在线测评（OD）中的一道Python题目，要求从输入字符串中找出所有整数并计算它们的最小和。解题策略涉及遍历字符串，识别正负整数，并累加到总和中。

题目

输入字符串s，输出s中包含所有整数的最小和。

说明：
字符串s，只包含 a-z A-Z ± ；
合法的整数包括
1）正整数一个或者多个0-9组成，如 0 2 3 002 102
2）负整数负号 – 开头，数字部分由一个或者多个0-9组成，如 -0 -012 -23 -00023

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

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

用例

输入	
bb1234aa
输出	
10

解题思路

遍历输入字符串的字符数组，检查每个字符是否是数字字符。如果是数字字符，则将其添加到总和中，否则检查是否是负号，如果是，则将后续数字字符转换为负数并从总和中减去。

代码

# -*- coding: utf-8 -*-

def calculate_min_integer_sum(input_str):
    is_negative = False
    negative_digits = []
    total_sum = 0

    for char in input_str:
        if char.isdigit():
            if is_negative:
                negative_digits.append(int(char))
            else:
                total_sum += int(char)
        else:
            if is_negative and negative_digits:
                negative_value = int(''.join(map(str, negative_digits)))
                total_sum -= negative_value
                negative_digits.clear()
            is_negative = char == '-'

    if negative_digits:
        negative_value = int(''.join(map(str, negative_digits)))
        total_sum -= negative_value

    return total_sum

def main():
    input_str = input()
    result = calculate_min_integer_sum(input_str)
    print(result)

if __name__ == "__main__":
    main()