remove-digit-from-number-to-maximize-result

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>number</code> representing a positive integer and a character <code>digit</code>.

Return the resulting string after removing exactly one occurrence of <code>digit</code> from <code>number</code> such that the value of the resulting string in decimal form is maximized. The test cases are generated such that <code>digit</code> occurs at least once in <code>number</code>.

&nbsp;
Example 1:

<pre>
Input: number = &quot;123&quot;, digit = &quot;3&quot;
Output: &quot;12&quot;
Explanation: There is only one &#39;3&#39; in &quot;123&quot;. After removing &#39;3&#39;, the result is &quot;12&quot;.
</pre>

Example 2:

<pre>
Input: number = &quot;1231&quot;, digit = &quot;1&quot;
Output: &quot;231&quot;
Explanation: We can remove the first &#39;1&#39; to get &quot;231&quot; or remove the second &#39;1&#39; to get &quot;123&quot;.
Since 231 &gt; 123, we return &quot;231&quot;.
</pre>

Example 3:

<pre>
Input: number = &quot;551&quot;, digit = &quot;5&quot;
Output: &quot;51&quot;
Explanation: We can remove either the first or second &#39;5&#39; from &quot;551&quot;.
Both result in the string &quot;51&quot;.
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>2 &lt;= number.length &lt;= 100</code></li>
	<li><code>number</code> consists of digits from <code>&#39;1&#39;</code> to <code>&#39;9&#39;</code>.</li>
	<li><code>digit</code> is a digit from <code>&#39;1&#39;</code> to <code>&#39;9&#39;</code>.</li>
	<li><code>digit</code> occurs at least once in <code>number</code>.</li>
</ul>

removeDigit

Remove Digit From Number to Maximize Result

Remove K Digits

remove-k-digits

移掉 K 位数字

Remove Vowels from a String

remove-vowels-from-a-string

删去字符串中的元音

Second Largest Digit in a String

second-largest-digit-in-a-string

字符串中第二大的数字

Minimum Operations to Make a Special Number

minimum-operations-to-make-a-special-number

生成特殊数字的最少操作

Greedy

String

Enumeration

给你一个表示某个正整数的字符串 <code>number</code> 和一个字符 <code>digit</code> 。

从 <code>number</code> 中 恰好 移除 一个 等于&nbsp;<code>digit</code> 的字符后，找出并返回按 十进制 表示 最大 的结果字符串。生成的测试用例满足 <code>digit</code> 在 <code>number</code> 中出现至少一次。

&nbsp;

示例 1：

<pre>
输入：number = "123", digit = "3"
输出："12"
解释："123" 中只有一个 '3' ，在移除 '3' 之后，结果为 "12" 。
</pre>

示例 2：

<pre>
输入：number = "1231", digit = "1"
输出："231"
解释：可以移除第一个 '1' 得到 "231" 或者移除第二个 '1' 得到 "123" 。
由于 231 &gt; 123 ，返回 "231" 。
</pre>

示例 3：

<pre>
输入：number = "551", digit = "5"
输出："51"
解释：可以从 "551" 中移除第一个或者第二个 '5' 。
两种方案的结果都是 "51" 。
</pre>

&nbsp;

提示：

<ul>
	<li><code>2 &lt;= number.length &lt;= 100</code></li>
	<li><code>number</code> 由数字 <code>'1'</code> 到 <code>'9'</code> 组成</li>
	<li><code>digit</code> 是 <code>'1'</code> 到 <code>'9'</code> 中的一个数字</li>
	<li><code>digit</code> 在 <code>number</code> 中出现至少一次</li>
</ul>