求字符串中所有整数的最小和
题目描述:
输入字符串 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
示例2:
输入:
bb12-34aa
输出:
-31
说明:
1+2+(-34) = -31
解题思路:
如果要使所有整数的和最小,那么每个正整数应该尽量的小(只取一位数,即不超过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);
}
跟数学、数字或数学思维相关的题目:
数字涂色_100分_B卷_逻辑分析模拟
最小数字_100分_A/B复用卷_数组/字符自定义排序
工号不够用了怎么办_100分_A/B卷复用_数学推导