【康复学习--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;
    }
}
相关推荐
2501_924878592 小时前
强光干扰下漏检率↓78%!陌讯动态决策算法在智慧交通违停检测的实战优化
大数据·深度学习·算法·目标检测·视觉检测
耳总是一颗苹果3 小时前
排序---插入排序
数据结构·算法·排序算法
YLCHUP3 小时前
【联通分量】题解:P13823 「Diligent-OI R2 C」所谓伊人_连通分量_最短路_01bfs_图论_C++算法竞赛
c语言·数据结构·c++·算法·图论·广度优先·图搜索算法
百分百题库APP3 小时前
江苏安全员 A 证 “安全生产管理” 核心考点
学习·考试·题库·考证
花火|3 小时前
算法训练营day62 图论⑪ Floyd 算法精讲、A star算法、最短路算法总结篇
算法·图论
GuGu20244 小时前
新手刷题对内存结构与形象理解的冲突困惑
算法
汤永红4 小时前
week4-[二维数组]平面上的点
c++·算法·平面·信睡奥赛
晴空闲雲4 小时前
数据结构与算法-字符串、数组和广义表(String Array List)
数据结构·算法
颜如玉6 小时前
位运算技巧总结
后端·算法·性能优化
冷月半明6 小时前
时间序列篇:Prophet负责优雅,LightGBM负责杀疯
python·算法