给一个字符串类型的数字, 写一个方法去找到最大值, 你可以在任意两个数字间加 +
或 *
给出 str = 01231
, 返回 10 ((((0 + 1) + 2) * 3) + 1) = 10
我们得到了最大值 10
本题的题意千万不要误解,这道题的题意是指只考虑顺序运算的情况下,即你只知道下一位是什么,如:
891
,有的同学可能会认为8 * (9 + 1)
这样运算,得出结果为 80,但其实这道题只能从左向右,一个一个运算,不能加括号什么的。所以891
的结果应该为8 * 9 + 1
为73
. 理解题意后,可得知: 两个数之间运算,两者均不为 0 或 1,那么进行乘法运算显然可以得到最大的结果。 反之,当其中一个数为 0 或 1时,进行相加运算会比乘法运算得到的值好一些。
public class Solution {
/*
* @param : the given string
* @return: the maximum value
*/
public int calcMaxValue(String str) {
if (str == null || str.length() == 0) {
return 0;
}
int rs = 0;
for (int i = 0; i < str.length(); i++) {
char c = str.charAt(i);
if (rs > 1 && c != '0' && c != '1') {
rs *= Integer.valueOf(c + "");
} else {
rs += Integer.valueOf(c + "");
}
}
return rs;
}
}