當(dāng)前位置:
首頁(yè) >
最长单词(信息学奥赛一本通-T1149)
發(fā)布時(shí)間:2025/3/17
32
豆豆
生活随笔
收集整理的這篇文章主要介紹了
最长单词(信息学奥赛一本通-T1149)
小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
【題目描述】
一個(gè)以‘.’結(jié)尾的簡(jiǎn)單英文句子,單詞之間用空格分隔,沒(méi)有縮寫(xiě)形式和其它特殊形式。
【輸入】
一個(gè)以‘.’結(jié)尾的簡(jiǎn)單英文句子(長(zhǎng)度不超過(guò)500),單詞之間用空格分隔,沒(méi)有縮寫(xiě)形式和其它特殊形式。
【輸出】
該句子中最長(zhǎng)的單詞。如果多于一個(gè),則輸出第一個(gè)。
【輸入樣例】
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;//求字符串長(zhǎng)for(i=0; i<=len; i++){if(s[i]!=' '&&s[i]!='.') sum++;//若不是空格或句號(hào),累加長(zhǎng)度else if(sum>0){if(sum>max_len)//若當(dāng)前單詞長(zhǎng)度大于最長(zhǎng)單詞{max_len=sum;//替換最長(zhǎng)單詞長(zhǎng)度max_position=i-sum;//記錄最長(zhǎng)單詞起始位置}sum=0;//長(zhǎng)度清零}}for(i=max_position; i<=max_len+max_position-1; i++)cout<<s[i];cout<<endl;return 0; }總結(jié)
以上是生活随笔為你收集整理的最长单词(信息学奥赛一本通-T1149)的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: 分苹果(信息学奥赛一本通-T1081)
- 下一篇: 超级楼梯(HDU-2040)