1149：最长单词2

最新推荐文章于 2024-03-04 20:28:28 发布

原创最新推荐文章于 2024-03-04 20:28:28 发布 · 1.9k 阅读

0 ·

CC 4.0 BY-SA版权

信息学奥数一本通专栏收录该内容

140 篇文章

订阅专栏

这是一个编程问题，要求从一个以'.'结尾的简单英文句子中找到最长的单词。输入是一个不超过500字符的句子，输出是最长的单词。在给定的样例中，输入句子是'I am a student of Peking University.'，输出样例是'University'。

1149：最长单词2

【题目描述】
一个以‘.’结尾的简单英文句子，单词之间用空格分隔，没有缩写形式和其它特殊形式。

【输入】
一个以‘.’结尾的简单英文句子（长度不超过500），单词之间用空格分隔，没有缩写形式和其它特殊形式。

【输出】
该句子中最长的单词。如果多于一个，则输出第一个。

【输入样例】
I am a student of Peking University.【输出样例】
University

代码

#include <bits/stdc++.h>
using namespace std;

int main(){
	string st;
	getline(cin,st);
	int i=0,maxn=0,ans=0,sta=0,len=st.size();
	for(;i<len;i++){
		if(st[i]!=' ' && st[i] !='.') ans++;
		else {
			if(ans>maxn) {sta=i-ans;maxn=ans;}
			ans=0;		
			if(st[i]=='.') break;
		}
	}	
	for(i=sta;i<sta+maxn;i++)
		cout<<st[i];
	return 0;	
}