计算最大值-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