25:最长最短单词

总时间限制: 

1000ms

内存限制: 

65536kB

描述

输入1行句子(不多于200个单词,每个单词长度不超过100),只包含字母、空格和逗号。单词由至少一个连续的字母构成,空格和逗号都是单词间的间隔。

试输出第1个最长的单词和第1个最短单词。

输入

一行句子。

输出

两行输出:
第1行,第一个最长的单词。
第2行,第一个最短的单词。

样例输入

I am studying Programming language C in Peking University

样例输出

Programming
I
#include<stdio.h>
#include<string.h>
int main()
{
	char s[10000];
	gets(s);
	int i;
	int len=strlen(s);
	int sum=0;//计数长度
	int minlen=9999;
	int maxlen=-1;
	int maxposition;//记录最大长度的位置,遇到后更换最大长度且重新标志位置,然后再次计数
	int minposition;//同上
	s[len]=' ';
	for(i=0;i<strlen(s);i++)
	{	
		if(s[i]!=' '&&s[i]!=',')//遇到不是空格或者逗号的,开始计数
		{
			sum++;
		}
		else if(sum>0)//用来防止首单词是空格
		{
			if(sum>maxlen)
			{
				maxlen=sum;
				maxposition=i-sum;
			}
			if(sum<minlen)
			{
				minlen=sum;
				minposition=i-sum;
			}
		sum=0;
		}
	}
	for(i=maxposition;i<maxposition+maxlen;i++)
	{
		printf("%c",s[i]);
	}
	printf("\n");
	for(i=minposition;i<minposition+minlen;i++)
	{
		printf("%c",s[i]);
	}
	return 0;
}

上一篇:刷题-剑指 Offer 28. 对称的二叉树


下一篇:ulimit命令