# Leetcode [No.1903] Largest Odd Number in String (EASY)

## 題目

https://leetcode.com/problems/largest-odd-number-in-string/submissions/

## 思路
這個題目的重點是要找出最大的奇數子字串，由範例的例子來說，"52"的5是odd, 2是even，因此只要找到一個string中最右邊的奇數就好，接著往左看全部都會是奇數了～

char2int是把ASCII轉成int的一個簡單function，這樣才能取mod.

class Solution {
public:
    string largestOddNumber(string num) {
        int n = num.size();
        for (int i = n; i>=0 ; i--)
        {
            // cout << num[i] << ", " << char2int(num[i]) << endl;
            if(char2int(num[i]) % 2 == 1 ) // means odd
            {
                return num.substr(0, i+1);
            }
        }
        return "";
    }
    int char2int(char c)
    {
        return c - '0';
    }
};

### 解法分析
+ time complexity: O(n)

### 執行結果