最長最短單詞
最長最短單詞
輸入1行句子(不多於200個單詞,每個單詞長度不超過100),只包含字母、空格和逗號。單詞由至少一個連續的字母構成,空格和逗號都是單詞間的間隔。
試輸出第1個最長的單詞和第1個最短單詞。
【輸入】
一行句子。
【輸出】
兩行輸出:
第1行,第一個最長的單詞。
第2行,第一個最短的單詞。
【樣例輸入】
I am studying Programming language C in Peking University
【樣例輸出】
Programming
I
#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
int main()
{
char s[25000];
int t=0,l,maxl=0,minl=101,maxi,mini;
gets(s);
l=strlen(s);
s[l]=' ';//字串末尾新增一個空格,方便判斷最後一個單詞。
for(int i=0;i<=l;++i)
{
if((s[i]!=' ')&&(s[i]!=','))
t++;//記錄單詞長度。
else if(t>0)
{
if(t>maxl)//判斷並更新最長。
{
maxl=t;
maxi=i-t;//記錄起點
}
if(t<minl)//判斷並更新最短
{
minl=t;
mini=i-t;
}
t=0;//單詞長度清零。
}
}
for(int i=maxi;i<=maxi+maxl-1;++i)
cout<<s[i];
cout<<endl;
for(int i=mini;i<=mini+minl-1;++i)
cout<<s[i];
return 0;
}
相關文章
- 最短路:求最長最短路
- 最短路 || 最長路 || 次短路
- 字串最後一個單詞的長度字串
- leetcode_58_最後一個單詞的長度_簡單LeetCode
- 2020-11-7YTUOJ3545: 輸出最長單詞
- Leetcode 58. 最後一個單詞的長度LeetCode
- 每日一練(38):最後一個單詞的長度
- 【leetcode 簡單】第十四題 最後一個單詞的長度LeetCode
- LeetCode每日一題: 最後一個單詞的長度(No.58)LeetCode每日一題
- 每日一道演算法:最後一個單詞的長度演算法
- 每日演算法----最後一個單詞的長度----2020/10/15演算法
- 讓我們一起啃演算法----最後一個單詞的長度演算法
- 單源最短路徑
- 2024_4_22 路徑花費為最長$k$條邊之和最短路
- 單源最短路問題
- 單詞
- 單源最短路徑:最短路徑性質的證明
- 單詞拆分
- webpack單詞Web
- 單/全最短路專題 兩題
- 最長
- 自然語言處理工具HanLP-N最短路徑分詞自然語言處理HanLP分詞
- 單詞遊戲遊戲
- 0628+單詞
- 0625+單詞
- 單詞搜尋
- LeetCode 單詞拆分LeetCode
- 單詞劃分
- 四級單詞
- 單源最短路徑-Dijkstra演算法演算法
- 什麼是長尾關鍵詞?如何找到長尾關鍵詞?
- 2020-10-31 最長公共字首【簡單題14】
- ESP15單元單詞
- 速考單詞改正
- 四級單詞07
- 0016:單源最短路徑(dijkstra演算法)演算法
- 單源最短路徑(single-source shortest path )
- 基礎程式設計題(PTA) 7-26 單詞長度 (15分)程式設計