求字符串所有整数最小和 - 华为OD统一考试(C卷)

OD统一考试（C卷）

分值： 100分

题解： Java / Python / C++

alt

题目描述

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。

Java

import java.util.Scanner;
/*** @author code5bug*/
public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);String s = scanner.next();int n = s.length();long tot = 0L;for (int i = 0; i < n; i++) {if ('-' == s.charAt(i)) { // 尽量构造更小的负数long num = 0L;while (i + 1 < n && Character.isDigit(s.charAt(i + 1))) {num = num * 10 + s.charAt(++i) - '0';}tot -= num;} else if (Character.isDigit(s.charAt(i))) { // 尽量构造更小的正数tot += s.charAt(i) - '0';}}System.out.println(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)

C++

以下是将 Java 代码翻译成 Python 的版本，并在关键代码上添加注释：
#include <bits/stdc++.h>using namespace std;int main() {string s;cin >> s;int n = s.size();long long tot = 0LL;for (int i = 0; i < n; i++) {if ('-' == s[i]) { // 尽量构造更小的负数long long num = 0LL;while (i + 1 < n && isdigit(s[i + 1])) {num = num * 10 + s[++i] - '0';}tot -= num;} else if (isdigit(s[i])) { // 尽量构造更小的正数tot += s[i] - '0';}}cout << tot << endl;return 0;
}