最长最短单词

问题描述

输入 11 行句子（不多于 200200 个单词，每个单词长度不超过 100100），只包含字母和空格。单词由至少一个连续的字母构成，空格和逗号都是单词间的间隔。

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

输入格式

一行句子。

输出格式

两行输出：

第 11 行，第一个最长的单词。

第 22 行，第一个最短的单词。

提示

如果所有单词长度相同，那么第一个单词既是最长单词也是最短单词。

Sample 1

Inputcopy	Outputcopy
I am studying Programming language C in Peking University	Programming I

解题思路 ：每输入完一个单词就计算一下长度，找到目前最长或最短单词。首先根据空格或者逗号分隔出每个单词，找到最长或最短单词后把单词的长度和这个单词记录下来，最后再输出这个单词。

代码如下

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

int main(void)
{
	char a[20002];
	int max=0,min=105,t=0,x=0,y=0,x1=0,y1=0;
	gets(a);
	int n=strlen(a);
	a[n]=' ';//在最后一个单词后加空格，否则单词无法计算 
	for(int i=0;i<=n;i++)
	{
		if(a[i]!=' '&&a[i]!=',')//如果是单词 
		t++;//记录单词长度 
		else if(t>0)
		{
	        if(t>max)//如果t大于最大 
	        {
	        	max=t;//计算长度 
	        	x=i-t;//起始 
	        	y=i-1;//结束 
			}
			if(t<min)//若小于最小 
			{
				min=t;//计算长度 
				x1=i-t;//起始位置 
				y1=i-1;//结束位置 
			}
		    t=0;//初始化长度，开始计算下一个单词 
		}
		
	}
	for(int i=x;i<=y;i++)//输出最长和最短单词 
	printf("%c",a[i]);
	printf("\n");
	for(int i=x1;i<=y1;i++)
	printf("%c",a[i]);
	return 0;
}

注：fgets在读取的时候会把末尾的换行读进去，读出来的字符串会比原来的字符串多1，求长度时需要减1，在做有些题时需要试一下是否需要减1；

gets()读取换行符（'\n'）后，将其丢掉，而fgets()是把回车换行符存入了字符串，gets是接收一个不以’\n’结尾的字符串，getchar是接收任何一个字符(包括’\n’)，fgets是接收一个以’\n’结尾的字符串。

c++中定义字符串用string时，可以用getline(cin,a);

C语言中还有一个输入scanf("%[^'\n'],a),可以读入一整行。

第一个循环for(int i=0;i<=n;i++)这里如果换成小于n，会报错，原因是字符串没有被访问完全而再次访问，就是没有访问到'\0'。