计算最大值-LintCode

给一个字符串类型的数字, 写一个方法去找到最大值, 你可以在任意两个数字间加 + 或 *

样例：

给出 str = 01231, 返回 10 ((((0 + 1) + 2) * 3) + 1) = 10 我们得到了最大值 10

给出 str = 891, 返回 73 因为 8 * 9 * 1 = 72 和 8 * 9 + 1 = 73, 所以73是最大值

思路：

遍历字符串的每一位，转化为数字num，并将当前的结果res置为max{res*num,res+num}，

最后返回res。

#ifndef C719_H
#define C719_H
#include<iostream>
#include<string>
using namespace std;
class Solution {
public:
/*
* @param : the given string
* @return: the maximum value
*/
int calcMaxValue(string &str) {
// write your code here
if (str.empty())
return 0;
int res = 0;
//遍历字符串的每一位，转化为数字num，并将当前的结果res置为max{res*num,res+num},最后返回res
for (int i = 0; i < str.size(); ++i)
{
int num = stoi(str.substr(i, 1));
res = maxVal(res*num, res + num);
}
return res;
}
int maxVal(int a, int b)
{
return a>b ? a : b;
}
};
#endif