【LeetCode:2844. 生成特殊数字的最少操作 + 贪心】

🚀 算法题 🚀

🌲 算法刷题专栏 | 面试必备算法 | 面试高频算法 🍀
🌲 越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨
🌲 作者简介：硕风和炜，CSDN-Java领域优质创作者🏆，保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享💎💎💎
🌲 恭喜你发现一枚宝藏博主,赶快收入囊中吧🌻
🌲 人生如棋，我愿为卒，行动虽慢，可谁曾见我后退一步？🎯🎯

🚀 算法题 🚀

🚩 题目链接

• 2844. 生成特殊数字的最少操作

⛲ 题目描述

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

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

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

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

示例 1：

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

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

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

提示

1 <= num.length <= 100
num 仅由数字 ‘0’ 到 ‘9’ 组成
num 不含任何前导零

🌟 求解思路&实现代码&运行结果

---

⚡ 贪心

🥦 求解思路

1. 一个数字要想被 25 整除，它需要满足以下条件：

• 如果它的位数为 1，则它必须是 0。
• 如果它的位数为 2，则它必须是 25，50 或者 75。
• 如果它的位数为大于等于 3，则它必须以 00，25，50 或者 75结尾。

2. 求解算法：参考博客:生成特殊数字的最少操作

3. 有了基本的思路，接下来我们就来通过代码来实现一下的解法。

🥦 实现代码

class Solution {
    public int minimumOperations(String num) {
        int n = num.length();
        boolean find0 = false, find5 = false;
        for (int i = n - 1; i >= 0; --i) {
            if (num.charAt(i) == '0' || num.charAt(i) == '5') {
                if (find0) {
                    return n - i - 2;
                }
                if (num.charAt(i) == '0') {
                    find0 = true;
                } else {
                    find5 = true;
                }
            } else if (num.charAt(i) == '2' || num.charAt(i) == '7') {
                if (find5) {
                    return n - i - 2;
                }
            }
        }
        if (find0) {
            return n - 1;
        }
        return n;
    }
}

🥦 运行结果

---

💬 共勉

最后，我想和大家分享一句一直激励我的座右铭，希望可以与大家共勉！