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

 

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

输入描述:
个测试输入包含1个测试用例,一个字符串str,长度不超过255。
输出描述:
在一行内输出str中里连续最长的数字串。
示例1:
输入
abcd12345ed125ss123456789
输出
123456789

思路:

记录下每个数字串的长度以及其对应的数字串,当后面的数字串长度大于前面的就更新代表最长字符串和最长字符串长度。最后留下的就是最长的。

string max_digit_str(const string& s)
{
	int i = 0;
	int max = 0;//记录最长的数字串长度
	string ret;//记录最长的数字串
	int len = 0;//记录每个数字串长度

	while (i < s.size())
	{
		string str;
		len = 0;
		while (isdigit(s[i]))//计算每一个数字串的长度,以及记下这个数字串
		{
			str += s[i];
			len++;
			i++;
		}
		if (len > max)
		{
			ret = str;
		}
		i++;
	}
	return ret;
}

 

 
 
 
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值