最长单词(信息学奥赛一本通-T1149)
生活随笔
收集整理的這篇文章主要介紹了
最长单词(信息学奥赛一本通-T1149)
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
【題目描述】
一個以‘.’結(jié)尾的簡單英文句子,單詞之間用空格分隔,沒有縮寫形式和其它特殊形式。
【輸入】
一個以‘.’結(jié)尾的簡單英文句子(長度不超過500),單詞之間用空格分隔,沒有縮寫形式和其它特殊形式。
【輸出】
該句子中最長的單詞。如果多于一個,則輸出第一個。
【輸入樣例】
I am a student of Peking University.
【輸出樣例】
University
【源程序】
#include<iostream> #include<cstdio> #include<cstring> using namespace std; int main() {char s[2500];int k;int len;int max_len=0,max_position;int sum=0;int i;gets(s);//讀入字符串len=strlen(s)-1;//求字符串長for(i=0; i<=len; i++){if(s[i]!=' '&&s[i]!='.') sum++;//若不是空格或句號,累加長度else if(sum>0){if(sum>max_len)//若當(dāng)前單詞長度大于最長單詞{max_len=sum;//替換最長單詞長度max_position=i-sum;//記錄最長單詞起始位置}sum=0;//長度清零}}for(i=max_position; i<=max_len+max_position-1; i++)cout<<s[i];cout<<endl;return 0; }總結(jié)
以上是生活随笔為你收集整理的最长单词(信息学奥赛一本通-T1149)的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 分苹果(信息学奥赛一本通-T1081)
- 下一篇: 信息学奥赛C++语言:滔滔吃苹果