Package g1901_2000.s1903_largest_odd_number_in_string

Class Solution

  • All Implemented Interfaces:
    
public final class Solution

    1903 - Largest Odd Number in String.

    Easy

    You are given a string num, representing a large integer. Return the largest-valued odd integer (as a string) that is a non-empty substring of num, or an empty string "" if no odd integer exists.

    A substring is a contiguous sequence of characters within a string.

    Example 1:

    Input: num = "52"

    Output: "5"

    Explanation: The only non-empty substrings are "5", "2", and "52". "5" is the only odd number.

    Example 2:

    Input: num = "4206"

    Output: ""

    Explanation: There are no odd numbers in "4206".

    Example 3:

    Input: num = "35427"

    Output: "35427"

    Explanation: "35427" is already an odd number.

    Constraints:

    • <code>1 <= num.length <= 10<sup>5</sup></code>

    • num only consists of digits and does not contain any leading zeros.

    • Nested Class Summary

      Nested Classes 
      Modifier and Type Class Description

    • Field Summary

      Fields 
      Modifier and Type Field Description

    • Constructor Summary

      Constructors 
      Constructor Description
      Solution()

    • Enum Constant Summary

      Enum Constants 
      Enum Constant Description

    • Method Summary

      Modifier and Type Method Description
      final String largestOddNumber(String num)

      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait