2015美团笔试（南京地区）

最新推荐文章于 2024-05-31 23:04:12 发布

原创最新推荐文章于 2024-05-31 23:04:12 发布 · 909 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#工作

本文分享了一道美团笔试题的解答过程，题目要求从给定字符串中找出最长的连续数字串并返回其长度。文章提供了完整的C语言实现代码，包括如何遍历字符串、判断连续数字及返回最长连续数字串的具体实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

昨天去南京参加的美团笔试，我去，好多人，看来大家都很想去。虽然自己比大牛比菜菜，但也做上几道题，看来差距不是特别特别大，哈哈。

把昨天的题目，自己上机试试。

在字符串中找出连续最长的数字串，并把这个串的长度返回，
并把这个最长数字串付给其中一个函数参数outputstr所指内存。
例如："abcd12345ed125ss123456789"的首地址传给intputstr后，函数将返回9，

outputstr所指的值为123456789

#include <stdio.h>
#include <string.h>
#include<ctype.h>

int continumax(char *outstr,char *instr)
{
	int maxnum =0,count=1,i;
	char *head =NULL;
	
	while(*instr != NULL)
	{
		if((isdigit(*instr)) && (*(instr+1) == *(instr) + 1))    //判断是否数字，及是否连续
		{
			count++;
			//printf("count = %d\n",count);
		}
		else 
		{
			if(count > maxnum)
			{
				maxnum = count;
				head = instr - maxnum + 1;        //因为指针前移了一位，实验可以发现
			}
			count =1;
		}
		
		instr++;
	}
	
	outstr[maxnum]=0;
	
	for(i=0; i<maxnum; i++)
	{
		*outstr = *head;
		outstr++;
		head++;
	}
	
	return maxnum;
}

int main()
{
	int result;
	char instr[100],outstr[100];
	
	while(printf("input string: "),fgets(instr,sizeof(instr),stdin) != NULL)
	{
		result = continumax(outstr,instr);
		printf("The result is : %d %s\n\n",result,outstr);  
	}
	
	return 0;
}

待续。。。