1143：最長最短單詞

時間限制: 1000 ms ??? ??? 內存限制: 65536 KB
提交數: 26726 ??? 通過數: 9724

【題目描述】

?輸入1行句子(不多于200個單詞，每個單詞長度不超過100)，只包含字母、空格和逗號。單詞由至少一個連續的字母構成，空格和逗號都是單詞間的間隔。

?試輸出第1個最長的單詞和第1個最短單詞。

【輸入】

一行句子。

【輸出】

第1行，第一個最長的單詞。

第2行，第一個最短的單詞。

【輸入樣例】

I am studying Programming language C in Peking University

【輸出樣例】

Programming I

【提示】

提示：

如果所有單詞長度相同，那么第一個單詞既是最長單詞也是最短單詞。

【參考代碼】

C代碼：

#include <stdio.h> #include <string.h> #define N 20010 char s[N]; int main() {int len,max_len=-1,min_len=101;int max_pos=-1,min_pos=-1;int i,count=0;gets(s);len=strlen(s);for(i=0; ;i++){if(i==len || s[i]==' ' || s[i]==','){if(count > max_len){max_len=count;max_pos=i-count;}if(count!=0 && count < min_len){min_len=count;min_pos=i-count;}s[i]='\0';count=0;if(i==len)break;}else{count++;}}printf("%s\n",&s[max_pos]);printf("%s\n",&s[min_pos]);return 0; }

http://ybt.ssoier.cn:8088/problem_show.php?pid=1143

?

總結

以上是生活随笔為你收集整理的信息学奥赛一本通（1143：最长最短单词）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。