求字符串中所有整数的最小和_200分_B卷_逻辑分析模拟/数学

求字符串中所有整数的最小和

题目描述：

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

输入输出描述：

输入描述：

  包含数字的字符串

输出描述：

  所有整数的最小和

示例1：

输入：
	bb1234aa
输出：
	10
1
2
3
4

示例2：

输入：
	bb12-34aa
输出：
	-31
说明：
	1+2+（-34） = -31
1
2
3
4
5
6

解题思路：

如果要使所有整数的和最小，那么每个正整数应该尽量的小（只取一位数，即不超过10，如字符串1234，当做四个数1、2、3、4来计算），负整数则应该尽可能的取大一点（如字符串：-1234，就当做负整数 -1234来计算）。

故思路就是，遍历字符串，遇到正整数时，当做个位数来运算；遇见负整数时，取连续的数字作为一个负整数。

代码：

public static void main(String[] args) {
	Scanner scanner = new Scanner(System.in);
	String line = scanner.nextLine();
	char[] chars = line.toCharArray();
	int n = chars.length;
	int sum = 0;

	for (int i = 0; i < n; i++) {
		if (chars[i] > '0' && chars[i] <= '9') {
			// 正数，只取一位，不超过10的个位数
			sum += chars[i] - '0';
		} else if (chars[i] == '-') {
			// 负数，取连着的一串数
			int j = i + 1;
			while (j < n && chars[j] >= '0' && chars[j] <= '9') {
				j++;
			}
			sum += Integer.parseInt(line.substring(i, j));
			// 此时 j 所指可能是符号，所以不能跳过
			i = j - 1;
		}
	}

	System.out.println(sum);
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25

跟数学、数字或数学思维相关的题目：

数字涂色_100分_B卷_逻辑分析模拟
最小数字_100分_A/B复用卷_数组/字符自定义排序
工号不够用了怎么办_100分_A/B卷复用_数学推导