求最大连续递增数字串

例如:源串为"ads3s1456789DF3456ld345AA"

输出为"456789"

#include <iostream>

using namespace std;

char strSource[]="123456789ad0123456789s3sl456789DF3456ld345AA";
const int size = sizeof strSource / sizeof *strSource;
char strResult[sizeof(strSource)];

int getSubString(char (&array)[size], char *dest);

int main(int argc, char* argv[]) {
	int len = getSubString(strSource, strResult);
	printf("len = %d, strResult=%s \nstrSource=%s\n",
		len, strResult, strSource);
}

int getSubString(char (&array)[size], char *dest)
{
	int newLen = 1, maxLen = 1;
	char *pos = NULL;
	for(int i = 0; i < size; i++) {
		if(array[i] >= '0' && array[i] <= '9') {
			if(array[i + 1] >= '0' && array[i + 1] <= '9' && array[i + 1] == array[i] + 1)
				newLen++;
			else {
				if(newLen > maxLen) {
				maxLen = newLen;
				pos = array + i - maxLen + 1;
				}
				newLen = 1;
			}
		}
	}

	for(int i = 0; i < maxLen; i++)
		dest[i] = pos[i];

	return maxLen;
}

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值