openjudge7600 最长最短单词

openjudge7600  最长最短单词

时空限制    1000ms/64MB

描述

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

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

输入

一行句子。

输出

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

样例输入

I am studying Programming language C in Peking University

样例输出

Programming
I

提示

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

 

代码

#include<iostream>
#include<string>
using namespace std;

int main(){
	string s;
	getline(cin,s);
	s += " ";
	bool IN=false;	//是否在单词内
	int k=0;
	int maxw=-1,maxp;	//最长单词长度，起始位置
	int minw=200,minp;	//最短单词长度，起始位置
	for (int i=0; i<s.size(); i++)
		if (s[i]==' ' || s[i]==','){	//出现间隔，s[i]在单词外
			if (IN){	//间隔前，有单词
				if (maxw<k) maxw=k,maxp=i-k;
				if (minw>k) minw=k,minp=i-k;
			}
			IN = false;	//标记置零
			k = 0;		//单词长度置零
		}
		else IN=true,k++;	//非间隔，s[i]在单词内
	cout<<s.substr(maxp,maxw)<<endl;
	cout<<s.substr(minp,minw)<<endl;
	return 0;
}