连续最长的数字串

题目链接:牛客网
题目描述:
读入一个字符串str,输出字符串str中的连续最长的数字串
输入描述:
1个测试输入包含1个测试用例,一个字符串str,长度不超过255。
输出描述:
在一行内输出str中里连续最长的数字串。

解题思路:
思路来源于牛客网卷积神经网络哦
从下标为0开始遍历字符串,没有出现数字下标+1,当遇到数字时进入数字循环直到不是数字为止,记录最长的数字串长度和最长的数字串,直到下标到达字符串长度。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
using namespace std;
int main(){
    string ans = "", str;
    cin>>str;
    int i = 0, max_len = 0, strlen = str.length();
    while(i < strlen){
        if(str[i] < '0' || str[i] > '9') i++;
        else{
            int len = 0;
            string tmp = "";
            while(i < strlen  && str[i] <= '9' && str[i] >= '0'){
                tmp = tmp + str[i];
                i++; len++;
            }
            if(len > max_len) {max_len = len; ans = tmp;}
        }
    }
    cout<<ans<<endl;
    return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
好的,以下是实现该函数的C语言代码: ```c #include <stdio.h> #include <stdlib.h> #include <string.h> #include <ctype.h> int maxnumstr(char *inputstr, char *outputstr) { int inputlen = strlen(inputstr); int max_len = 0; // 最长数字串长度 int cur_len = 0; // 当前数字串长度 char *max_start = NULL; // 最长数字串起始位置 char *cur_start = NULL; // 当前数字串起始位置 for (int i = 0; i < inputlen; i++) { if (isdigit(inputstr[i])) { // 当前字符是数字 if (cur_start == NULL) { // 如果当前数字串还未开始,则记录起始位置 cur_start = &inputstr[i]; cur_len = 1; } else { cur_len++; } } else { // 当前字符不是数字 if (cur_len > max_len) { // 如果当前数字串更长,则更新最长数字串信息 max_len = cur_len; max_start = cur_start; } cur_start = NULL; cur_len = 0; } } if (cur_len > max_len) { // 处理最后一个数字串 max_len = cur_len; max_start = cur_start; } if (max_len > 0) { // 最长数字串的长度大于0,将其复制到outputstr中 strncpy(outputstr, max_start, max_len); outputstr[max_len] = '\0'; // 字符串末尾加上'\0' } return max_len; } int main() { char inputstr[] = "123abc1234a"; char outputstr[100]; int len = maxnumstr(inputstr, outputstr); printf("maxnumstr(\"%s\", outputstr) = %d, outputstr = \"%s\"\n", inputstr, len, outputstr); return 0; } ``` 这个函数的实现思路是遍历输入字符串,记录当前数字串的起始位置和长度,如果当前字符不是数字,则判断当前数字串是否为最长数字串,并将当前数字串信息清空。最后,将最长数字串复制到输出字符串中并返回其长度。

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值