Largest Odd Number in String
给一个string, 求最大的是奇数的substring.
这题就是从后往前找, 如果看到一个奇数就停止就行了.
1 2 3 4 5 6 7 8 9 10 11 |
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 ""; } }; |