前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >在字符串中找出连续最长的数字串

在字符串中找出连续最长的数字串

作者头像
喜欢ctrl的cxk
发布2019-11-08 15:45:04
2.4K0
发布2019-11-08 15:45:04
举报
文章被收录于专栏:Don的成长史

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。

本文链接:https://blog.csdn.net/weixin_42449444/article/details/90137521

题目描述:

读入一个字符串str,输出字符串str中的连续最长的数字串

输入描述:

代码语言:javascript
复制
每个测试输入包含1个测试用例,一个字符串str,长度不超过255。

输出描述:

代码语言:javascript
复制
在一行内输出str中里连续最长的数字串。

输入样例:

代码语言:javascript
复制
abcd12345ed125ss123456789

输出样例:

代码语言:javascript
复制
123456789

解题思路:

华为机试、动态规划问题。设连续最长数字串的长度maxlen、连续最长数字串的起始位置start、临时连续最长数字串的起始位置tempindex、临时连续最长数字串的长度templen。先找到第一个数字,以它为起始位置找出当前的连续最长数字串的长度templen,若templen>maxlen,就更新连续最长数字串的起始位置和长度。最后用substr(start,maxlen)来截取连续最长的数字串进行输出即可。

AC代码:

代码语言:javascript
复制
#include <bits/stdc++.h>
using namespace std;

int main()
{
    string str;
    getline(cin,str);
    int maxlen = -1e5,start = 0,tempindex = 0;   //连续最长数字串的长度maxlen、连续最长数字串的起始位置start、临时连续最长数字串的起始位置tempindex
    for(int i = 0; i < str.length(); i++)
    {
        if(str[i]>='0' && str[i]<='9')
        {
            int templen = 0;    //临时连续最长数字串的长度templen
            tempindex = i;
            while(str[i]>='0' && str[i]<='9')
            {
                i++;
                templen++;
            }
            if(templen > maxlen)    //更新连续最长数字串的长度和起始位置
            {
                maxlen = templen;
                start = tempindex;
            }
        }
    }
    cout << str.substr(start,maxlen) << endl; 
    return 0;
}
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2019/05/12 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 题目描述:
  • 输入描述:
  • 输出描述:
  • 输入样例:
  • 输出样例:
  • 解题思路:
  • AC代码:
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档