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

咔咔咔的

于 2024-08-06 08:14:58 发布

阅读量144

点赞数 6

分类专栏： leetcode 文章标签： c++

本文链接：https://blog.csdn.net/weixin_45256307/article/details/140943904

版权

leetcode 专栏收录该内容

541 篇文章 2 订阅

订阅专栏

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

题目链接：2844. 生成特殊数字的最少操作

代码如下：

class Solution 
{
public:
    int minimumOperations(string num) 
    {
        int res=0;
        bool found0=false,found5=false;
        for(int i=num.size()-1;i>=0;--i)
        {
            if(found0&&(num[i]=='0'||num[i]=='5')||
               found5&&(num[i]=='2'||num[i]=='7'))
            {
                return num.size()-i-2;
            }
            if(num[i]=='0') {found0=true;}
            else if(num[i]=='5')    {found5=true;}
        }
        return num.size()-found0;
    }
};