题目描述:
读入一个字符串str,输出字符串str中的连续最长的数字串
输入描述: 个测试输入包含1个测试用例,一个字符串str,长度不超过255。
输出描述: 在一行内输出str中里连续最长的数字串。
示例:
输入: abcd12345ed125ss123456789
输出: 123456789
题目解析:
本题很简单,只要注意输入全数字字符的情况就好了。
解题思路及完整代码:
思路一 :返回字符串
遍历字符串,使用cur去记录连续的数字串,如果遇到不是数字字符,则表示一个连续的数字串结束了,则将 数字串跟之前的数字串比较,如果更长,则更新更长的数字串更新到res。
完整代码:
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdlib.h>
#include<iostream>
#include <string>
using namespace std;
int main()
{
string s;
cin >> s;
string s1,s2;
for (int i = 0; i < s.length(); i++)
{
if (s[i] >= '0' && s[i] <= '9')
{
s2 += s[i]; //数字在s2中
}
else
{
if (s1.size() < s2.size()) //长的存在s1中
s1 = s2;
else //s2短的话直接清空s2
s2.clear();
}
}
if (s1.size() == 0) //全数字情况
s1 = s2;
cout << s1;
system("pause");
return 0;
}
思路二 :返回vector
完整代码:
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdlib.h>
#include<iostream>
#include <string>
using namespace std;
#include<vector>
int main()
{
string s;
cin >> s;
vector <int> v1;
vector <int> v2;
for (int i = 0; i < s.length(); i++)
{
int a = s[i] - '0';
if (a >= 0 && a <= 9) //找到数字
v2.push_back(a); //放在v2里
else //碰到下个字符
{
if (v1.size() < v2.size()) //v2较长,用v1保存
v1 = v2;
else //v2较短,直接清空
v2.clear();
}
}
if (v2.size()>v1.size()) //全数字情况
v1 = v2;
for (const auto&e : v1)
cout << e;
system("pause");
return 0;
}
关注主播有更多精彩内容哟~