蓝桥杯 ADV-78 算法提高最长单词

最新推荐文章于 2022-04-05 08:15:00 发布

原创最新推荐文章于 2022-04-05 08:15:00 发布 · 456 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个简单的C语言程序，该程序能够接收一行字符作为输入，并找出其中最长的单词进行输出。如果存在多个相同长度的最长单词，则输出最先出现的那个。

编写一个函数，输入一行字符，将此字符串中最长的单词输出。
　　输入仅一行，多个单词，每个单词间用一个空格隔开。单词仅由小写字母组成。所有单词的长度和不超过100000。如有多个最长单词，输出最先出现的。

样例输入

I am a student

样例输出

student

#include<stdio.h>
int main()
{
	int i,n,t,x=0,max,a[100000]={};
	char s[100000]={0};
	gets(s);	
	for(i=0;i<100000;i++)
	{
		if(s[i]==' ' || s[i]=='\0')
		{	
			n=i-x;
			a[i]=n;
			x=i+1;
		}
	}
	max=0;
	for(i=0;i<100000;i++)
	{
		if(a[i]>max)
		{
			max=a[i];
			t=i;
		}
	}
	for(i=t-max;i<=t;i++)
	{
		printf("%c",s[i]);
	}
	return 0;
}