CF122B Lucky Substring 题解（愈来愈复杂版27=77）

VIP文章章鱼小丸子ZHR

已于 2022-10-13 22:25:11 修改

阅读量397

点赞数 1

分类专栏：洛谷刷题暂未评定文章标签： c语言 c++

于 2022-10-13 22:24:03 首次发布

本文链接：https://blog.csdn.net/weixin_43798593/article/details/127310769

版权

CF122B

Petya喜欢幸运数字。

每个人都知道幸运数字是正整数，其小数表示仅包含幸运数字4和7。例如，数字47、744、4是幸运数字，而5、17、467不是。

Petya收到了一个仅包含数字的字符串s。

他需要找到一个子字符串
是没有前导零的幸运数字，

不为空，

在s中作为子字符串包含s的最大次数。
在满足以上三个条件的所有字符串中，Petya仅需按字典顺序的最小条件即可。

也许作者只是为了让我们写一个这样的代码AC的：

#include<iostream>
#include<cstdio>
#include<bits/stdc++.h>
using namespace std;
int zhr=0,slry=0;
int i,miao;
string s;
int main(){
    cin>>s;
    miao=s.length();//字符串中的字符个数
    for(i=0;i<=miao;i++){
        //判断字符串
        if(s[i]=='4'){
            zhr++;
        }else if(s[i]=='7'){
            slry++;
        }
    }
    if(zhr>=slry&&zhr!=