LeetCode Hot100 生成特殊数字的最少操作

给你一个下标从 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 位数字。

思路

只要结尾是00,75,25,50还有只剩0和全删这几种答案,从尾记录最短的长度。

代码

cpp 复制代码
class Solution {
public:
    int minimumOperations(string num) {
        unordered_map<char, int> hashtable;
        int cnt = 0;
        char ch;
        for(int i = num.size()-1;i >= 0; --i)
        {
            ch = num[i];
            if((ch == '0' || ch == '5') && hashtable.find('0') != hashtable.end())
                return cnt-1;
            if((ch == '2' || ch == '7') && hashtable.find('5') != hashtable.end())
                return cnt-1;
            else
            {
                ++hashtable[ch];
                ++cnt;
            }
        }
        if(hashtable.find('0') == hashtable.end())
            return num.size();
        else
            return num.size()-1;
    }
};
相关推荐
蜗牛一步步往上爬19 分钟前
第十章 使用编辑器
linux
无足鸟ICT5 小时前
【RHCA+】swap和物理内存
linux
zly35006 小时前
esxi安装 windows2000 鼠标不动
运维·服务器
LabVIEW开发7 小时前
Ethernet/IP 会话无效 -251723770
服务器·网络协议·tcp/ip
Huangjin007_10 小时前
【Linux 系统篇(四十一)】线程(二):线程的优缺点、资源共享与上下文切换
linux·运维·服务器
嵌入式 Linux手记10 小时前
嵌入式面试都考的置位清位:位运算四件套
linux·c语言·驱动开发·面试·职场和发展·嵌入式
Rabitebla11 小时前
【Linux】文件篇(六):Shell 实战——从系统调用到命令行重定向
linux·服务器·c++·笔记·学习
dingdingfish12 小时前
TLPI 第57章 读书笔记:Sockets: UNIX Domain
linux·socket·domain·sendto·recvfrom·tlpi·socketpair
戊本菌21 小时前
进程(三)runqueue 与 Linux 的 O(1) 调度
linux·运维·服务器
Pniubi21 小时前
力扣2 . 两数相加
算法·leetcode·职场和发展