【康复学习--LeetCode每日一题】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 不含任何前导零

思路:

枚举,查看是否能把字符串删除成末尾为 0、00、25、50、75。

代码:

java 复制代码
class Solution {
    // 枚举 
    // 查看是否能把字符串删除成末尾为 0、00、25、50、75
    public int minimumOperations(String num) {
        int ans = num.length() - (num.contains("0") ? 1 : 0);
        return get_min(ans, f(num, "00"), f(num, "25"), f(num, "50"), f(num, "75"));
    }

    int f(String num,String tmp){
        int n = num.length();
        int i = num.lastIndexOf(tmp.charAt(1));
        if(i <= 0){
            return n;
        }
        i = num.lastIndexOf(tmp.charAt(0), i - 1);
        return i < 0 ? n : n - i - 2;
    }

    int get_min(int x, int... y){
        for(int k : y){
            x = Math.min(x,k);
        }
        return x;
    }
}
相关推荐
我先去打把游戏先40 分钟前
ESP32学习笔记(基于IDF):ESP32连接MQTT服务器
服务器·笔记·单片机·嵌入式硬件·学习·esp32
我搞slam4 小时前
快乐数--leetcode
算法·leetcode·哈希算法
deng-c-f4 小时前
Linux C/C++ 学习日记(29):IO密集型与CPU密集型、CPU的调度与线程切换
linux·学习·线程·cpu·io密集·cpu密集
WWZZ20254 小时前
快速上手大模型:机器学习3(多元线性回归及梯度、向量化、正规方程)
人工智能·算法·机器学习·机器人·slam·具身感知
四谎真好看5 小时前
Java 黑马程序员学习笔记(进阶篇18)
java·笔记·学习·学习笔记
洋洋的笔记5 小时前
银行测试学习计划
学习
东方佑5 小时前
从字符串中提取重复子串的Python算法解析
windows·python·算法
西阳未落6 小时前
LeetCode——二分(进阶)
算法·leetcode·职场和发展
通信小呆呆6 小时前
以矩阵视角统一理解:外积、Kronecker 积与 Khatri–Rao 积(含MATLAB可视化)
线性代数·算法·matlab·矩阵·信号处理
Allan_20256 小时前
数据库学习
数据库·学习