字符串中的最大奇数

Leetcode 1903.字符串中的最大奇数

题目描述

给你一个字符串num，表示一个大整数。请你在字符串num的所有非空子字符串中找出值最大的奇数，并以字符串形式返回。如果不存在奇数，则返回一个空字符串 "" 。
子字符串是字符串中的一个连续的字符序列。

题解

从后往前扫，找到一个奇数后，将前面所有子串输出即为答案。

class Solution {
public:
    string largestOddNumber(string num) {
        string ans;
        for(int i=num.size();i>=0;i--)
            if(num[i]&1) {
                ans=num.substr(0,i+1);
                break;
            }
        return ans;
    }
};