微软面试100题之25题:写一个函数,它的原形是int continumax(char *outputstr,char *intputstr)

写一个函数,它的原形是int continumax(char *outputstr,char *intputstr)
功能:
在字符串中找出连续最长的数字串,并把这个串的长度返回,
并把这个最长数字串付给其中一个函数参数outputstr 所指内存。
例如:"abcd12345ed125ss123456789"的首地址传给intputstr 后,函数将返回9,

outputstr 所指的值为123456789

代码如下:

int continumax(char *outputstr, char *inputstr) 
{
	int len = 0;
	char * pstart = NULL;
	int max = 0;
	while (1)
	{
		if (*inputstr >= ‘0’ && *inputstr <=’9’)
		{
			len ++;
		} 
		else 
		{
			if (len > max) pstart = inputstr-len;
			max=len;
			len = 0;
		}
		if (*inputstr++==’\0’) break;
	}

	for (int i=0; i<len; i++)
		*outputstr++ = pstart++;

	*outputstr = ‘\0’;
	return max;
}




好的,以下是实现该函数C语言代码: ```c #include <stdio.h> #include <stdlib.h> #include <string.h> #include <ctype.h> int maxnumstr(char *inputstr, char *outputstr) { int inputlen = strlen(inputstr); int max_len = 0; // 最长数字串长度 int cur_len = 0; // 当前数字串长度 char *max_start = NULL; // 最长数字串起始位置 char *cur_start = NULL; // 当前数字串起始位置 for (int i = 0; i < inputlen; i++) { if (isdigit(inputstr[i])) { // 当前字符是数字 if (cur_start == NULL) { // 如果当前数字串还未开始,则记录起始位置 cur_start = &inputstr[i]; cur_len = 1; } else { cur_len++; } } else { // 当前字符不是数字 if (cur_len > max_len) { // 如果当前数字串更长,则更新最长数字串信息 max_len = cur_len; max_start = cur_start; } cur_start = NULL; cur_len = 0; } } if (cur_len > max_len) { // 处理最后一个数字串 max_len = cur_len; max_start = cur_start; } if (max_len > 0) { // 最长数字串的长度大于0,将其复制到outputstrstrncpy(outputstr, max_start, max_len); outputstr[max_len] = '\0'; // 字符串末尾加上'\0' } return max_len; } int main() { char inputstr[] = "123abc1234a"; char outputstr[100]; int len = maxnumstr(inputstr, outputstr); printf("maxnumstr(\"%s\", outputstr) = %d, outputstr = \"%s\"\n", inputstr, len, outputstr); return 0; } ``` 这个函数的实现思路是遍历输入字符串,记录当前数字串的起始位置和长度,如果当前字符不是数字,则判断当前数字串是否为最长数字串,并将当前数字串信息清空。最后,将最长数字串复制到输出字符串中并返回其长度。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值