largest-even-number

java

python3

python

javascript

typescript

csharp

golang

kotlin

swift

rust

ruby

dart

scala

elixir

erlang

racket

cangjie

bash

mysql

mssql

postgresql

oraclesql

pythondata

Algorithms

You are given a string <code>s</code> consisting only of the characters <code>&#39;1&#39;</code> and <code>&#39;2&#39;</code>.

You may delete any number of characters from <code>s</code> without changing the order of the remaining characters.

Return the largest possible resultant string that represents an even integer. If there is no such string, return the empty string <code>&quot;&quot;</code>.

&nbsp;
Example 1:

<div class="example-block">
Input: s = &quot;1112&quot;

Output: &quot;1112&quot;

Explanation:

The string already represents the largest possible even number, so no deletions are needed.
</div>

Example 2:

<div class="example-block">
Input: s = &quot;221&quot;

Output: &quot;22&quot;

Explanation:

Deleting <code>&#39;1&#39;</code> results in the largest possible even number which is equal to 22.
</div>

Example 3:

<div class="example-block">
Input: s = &quot;1&quot;

Output: &quot;&quot;

Explanation:

There is no way to get an even number.
</div>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= s.length &lt;= 100</code></li>
	<li><code>s</code> consists only of the characters <code>&#39;1&#39;</code> and <code>&#39;2&#39;</code>.</li>
</ul>

第 483 场周赛

weekly-contest-483

largestEven

中级工程师

Largest Even Number

String

给你一个仅由字符<code>'1'</code>和<code>'2'</code>组成的字符串<code>s</code>。

你可以删除字符串<code>s</code>中的任意数量的字符，但必须保持剩余字符的顺序不变。

返回可以表示&nbsp;偶数&nbsp;整数的&nbsp;最大结果字符串&nbsp;。如果不存在这样的字符串，则返回空字符串<code>""</code>。

&nbsp;

示例 1：

<div class="example-block">
输入: s = "1112"

输出: "1112"

解释:

该字符串已经表示了最大的偶数，因此不需要删除任何字符。
</div>

示例 2：

<div class="example-block">
输入: s = "221"

输出: "22"

解释:

删除<code>'1'</code>后，可以得到最大的偶数，即 22。
</div>

示例 3：

<div class="example-block">
输入: s = "1"

输出: ""

解释:

无法通过删除字符得到偶数。
</div>

&nbsp;

提示：

<ul>
	<li><code>1 &lt;= s.length &lt;= 100</code></li>
	<li><code>s</code> 仅由字符 <code>'1'</code> 和 <code>'2'</code> 组成。</li>
</ul>