描述
读入一个字符串str,输出字符串str中的连续最长的数字串
输入描述:
个测试输入包含1个测试用例,一个字符串str,长度不超过255。
输出描述:
在一行内输出str中里连续最长的数字串。
示例1
输入:
abcd12345ed125ss123456789
输出:
123456789
解题思路:
1.遇到数字串就保存在str2中
2.str2的字符串长度与Maxnum的长度比较,若str2的更长,则赋值给Maxnum,否则清除str2中的字符串,遇到数字字符串再重新保存比较
3.最后输出Maxnum字符串
#include<iostream>
#include<string>
using namespace std;
int main()
{
string str,str2;
string Maxnum;
cin>>str;
for(int i = 0; i <= str.size(); i++)
{
if(str[i] >= '0' && str[i] <= '9')
{
str2 += str[i];
}
else
{
if(str2.size() > Maxnum.size())
Maxnum = str2;
else
str2.clear();
}
}
cout << Maxnum << endl;
return 0;
}
注意:
for(int i = 0; i <= str.size(); i++),必须 i <= str.size(),若最后一个字符串是数字串,且长度最长,只是i < str.size(),最后i走到str.size()的位置,是’\0’,不满足if的条件,直接走else,导致最后的数字字符串赋值不过来