largest-odd-number-in-string

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

You are given a string <code>num</code>, representing a large integer. Return the largest-valued odd integer (as a string) that is a non-empty substring of <code>num</code>, or an empty string <code>&quot;&quot;</code> if no odd integer exists.

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

&nbsp;
Example 1:

<pre>
Input: num = &quot;52&quot;
Output: &quot;5&quot;
Explanation: The only non-empty substrings are &quot;5&quot;, &quot;2&quot;, and &quot;52&quot;. &quot;5&quot; is the only odd number.
</pre>

Example 2:

<pre>
Input: num = &quot;4206&quot;
Output: &quot;&quot;
Explanation: There are no odd numbers in &quot;4206&quot;.
</pre>

Example 3:

<pre>
Input: num = &quot;35427&quot;
Output: &quot;35427&quot;
Explanation: &quot;35427&quot; is already an odd number.
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= num.length &lt;= 105</code></li>
	<li><code>num</code> only consists of digits and does not contain any leading zeros.</li>
</ul>

largestOddNumber

Largest Odd Number in String

Largest 3-Same-Digit Number in String

largest-3-same-digit-number-in-string

字符串中最大的 3 位相同数字

Greedy

Math

String

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

子字符串 是字符串中的一个连续的字符序列。

 

示例 1：

<pre>
输入：num = "52"
输出："5"
解释：非空子字符串仅有 "5"、"2" 和 "52" 。"5" 是其中唯一的奇数。
</pre>

示例 2：

<pre>
输入：num = "4206"
输出：""
解释：在 "4206" 中不存在奇数。
</pre>

示例 3：

<pre>
输入：num = "35427"
输出："35427"
解释："35427" 本身就是一个奇数。
</pre>

 

提示：

<ul>
	<li><code>1 <= num.length <= 105</code></li>
	<li><code>num</code> 仅由数字组成且不含前导零</li>
</ul>