Largest Odd Number in String

给一个string, 求最大的是奇数的substring.

这题就是从后往前找, 如果看到一个奇数就停止就行了.

class Solution {
public:
    string largestOddNumber(string num) {
        for(int i = num.length() - 1; i >= 0; i--)
        {
            if((num[i] - '0') % 2 != 0)
                return num.substr(0, i + 1);
        }
        return "";
    }
};