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

OD统一考试（D卷）

分值： 100分

题解： 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。

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

C++

#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;
}    

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