第一个幸运数字(子串)

题目:

定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。

比如说,47、744、4都是幸运数字而5、17、467都不是。

现在,给定一个字符串s,请求出一个字符串,使得:
1、它所代表的整数是一个幸运数字;
2、它非空;

3、它作为s的子串(不是子序列)出现了最多的次数(不能为0次)。

请求出这个串(如果有多解,请输出字典序最小的那一个)。

#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <math.h>
#include <string.h>
#include <stdlib.h>
#include <cstring>
using namespace std;
char a[55];
int c[2];
int main()
{
    memset(a,'\0',sizeof(a));
    memset(c,0,sizeof(c));
    scanf("%s",a);
    for(int i =0;i<55;i++)
    {
        if(a[i]=='4') c[0]++;
        else if(a[i]=='7') c[1]++;
    }
    if(c[1]==0&&c[0]==0)
        printf("-1\n");
    else if(c[1]>c[0])
        printf("%c\n",'7');
    else if(c[0]>=c[1])
        printf("%c\n",'4');
 
 
    return 0;
}

1.memset();

extern void *memset(void *buffer, int c, int count)       

 buffer:为指针或是数组,

  c:是赋给buffer的值,

   count:是buffer的长度.

 Memset 用来对一段内存空间全部设置为某个字符,一般用在对定义的字符串进行初始化为‘ ’或‘/0’;

      例:char a[100];memset(a, '/0', sizeof(a));

    memset可以方便的清空一个结构类型的变量或数组。

2.

例:substr(字符串,截取开始位置,截取长度) //返回截取的字

var s, ss;                //声明变量。
   var s = "The rain in Spain falls mainly in the plain.";
   ss = s.substr(12, 5);  //获取子字符串。
   return(ss);               //返回 "Spain"。

 


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值