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

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 0-indexed string <code>num</code> representing a non-negative integer.

In one operation, you can pick any digit of <code>num</code> and delete it. Note that if you delete all the digits of <code>num</code>, <code>num</code> becomes <code>0</code>.

Return the minimum number of operations required to make <code>num</code> special.

An integer <code>x</code> is considered special if it is divisible by <code>25</code>.

&nbsp;
Example 1:

<pre>
Input: num = &quot;2245047&quot;
Output: 2
Explanation: Delete digits num[5] and num[6]. The resulting number is &quot;22450&quot; which is special since it is divisible by 25.
It can be shown that 2 is the minimum number of operations required to get a special number.</pre>

Example 2:

<pre>
Input: num = &quot;2908305&quot;
Output: 3
Explanation: Delete digits num[3], num[4], and num[6]. The resulting number is &quot;2900&quot; which is special since it is divisible by 25.
It can be shown that 3 is the minimum number of operations required to get a special number.</pre>

Example 3:

<pre>
Input: num = &quot;10&quot;
Output: 1
Explanation: Delete digit num[0]. The resulting number is &quot;0&quot; which is special since it is divisible by 25.
It can be shown that 1 is the minimum number of operations required to get a special number.

</pre>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= num.length &lt;= 100</code></li>
	<li><code>num</code> only consists of digits <code>&#39;0&#39;</code> through <code>&#39;9&#39;</code>.</li>
	<li><code>num</code> does not contain any leading zeros.</li>
</ul>

minimumOperations

Minimum Operations to Make a Special Number

Remove K Digits

remove-k-digits

移掉 K 位数字

Remove Digit From Number to Maximize Result

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

移除指定数字得到的最大结果

Greedy

Math

String

Enumeration

给你一个下标从 0 开始的字符串 <code>num</code> ，表示一个非负整数。

在一次操作中，您可以选择 <code>num</code> 的任意一位数字并将其删除。请注意，如果你删除 <code>num</code> 中的所有数字，则 <code>num</code> 变为 <code>0</code>。

返回最少需要多少次操作可以使 <code>num</code> 变成特殊数字。

如果整数 <code>x</code> 能被 <code>25</code> 整除，则该整数 <code>x</code> 被认为是特殊数字。

&nbsp;

&nbsp;

示例 1：

<pre>
输入：num = "2245047"
输出：2
解释：删除数字 num[5] 和 num[6] ，得到数字 "22450" ，可以被 25 整除。
可以证明要使数字变成特殊数字，最少需要删除 2 位数字。</pre>

示例 2：

<pre>
输入：num = "2908305"
输出：3
解释：删除 num[3]、num[4] 和 num[6] ，得到数字 "2900" ，可以被 25 整除。
可以证明要使数字变成特殊数字，最少需要删除 3 位数字。</pre>

示例 3：

<pre>
输入：num = "10"
输出：1
解释：删除 num[0] ，得到数字 "0" ，可以被 25 整除。
可以证明要使数字变成特殊数字，最少需要删除 1 位数字。
</pre>

&nbsp;

提示

<ul>
	<li><code>1 &lt;= num.length &lt;= 100</code></li>
	<li><code>num</code> 仅由数字 <code>'0'</code> 到 <code>'9'</code> 组成</li>
	<li><code>num</code> 不含任何前导零</li>
</ul>