版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/weixin_42449444/article/details/90137521
读入一个字符串str,输出字符串str中的连续最长的数字串
每个测试输入包含1个测试用例,一个字符串str,长度不超过255。
在一行内输出str中里连续最长的数字串。
abcd12345ed125ss123456789
123456789
华为机试、动态规划问题。设连续最长数字串的长度maxlen、连续最长数字串的起始位置start、临时连续最长数字串的起始位置tempindex、临时连续最长数字串的长度templen。先找到第一个数字,以它为起始位置找出当前的连续最长数字串的长度templen,若templen>maxlen,就更新连续最长数字串的起始位置和长度。最后用substr(start,maxlen)来截取连续最长的数字串进行输出即可。
#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;
}