1143：最长最短单词

【题目描述】

输入1行句子(不多于200个单词，每个单词长度不超过100)，只包含字母、空格和逗号。单词由至少一个连续的字母构成，空格和逗号都是单词间的间隔。

试输出第1个最长的单词和第1个最短单词。

【输入】

一行句子。

【输出】

第1行，第一个最长的单词。

第2行，第一个最短的单词。

【输入样例】

I am studying Programming language C in Peking University

【输出样例】

Programming
I

【提示】

提示：

如果所有单词长度相同，那么第一个单词既是最长单词也是最短单词。

这题其实不难，但是没有一次ac, 我在后面加一个' '是为了让它判断完，要不然还得在结束后与最后一个单词做比较

注意：

a maxn和minn赋值问题

b 与maxn和minn的判断问题

c 这题是如果连续如 a,,,,,,,,b 那么minn的值是会有问题的因为t=""所以会把空值赋值给s1这点要注意一下

其实这题可以用map做，但是一开始错了

按照这个思路还是可以用map 但是没必要了

#include<bits/stdc++.h>
#include<iostream>
#include<cctype>
using namespace std;
int main()
{string s;getline(cin,s);string s1="",s2="";int maxn=-1;int minn=105;string t="";int flag=1;string::size_type i=s.size();s[i]=' ';for(int i=0;s[i];i++){if(s[i]!=' '&&s[i]!=','){flag++;t.push_back(s[i]);}else{if(maxn<flag){maxn=flag;s1=t;}if(t.size()==0)continue;if(minn>flag){minn=flag;s2=t;}t="";flag=1;}}cout<<s1<<endl;cout<<s2<<endl;return 0;
}

1143：最长最短单词相关推荐

信息学奥赛一本通 1143：最长最短单词 | OpenJudge NOI 1.7 25
[题目链接] ybt 1143:最长最短单词 OpenJudge NOI 1.7 25:最长最短单词 [题目考点] 1. 字符串处理 [解题思路] 思路1:将字符串分解为多个单词,而后求出各个单词的长 ...
信息学奥赛一本通（1143：最长最短单词）
1143:最长最短单词时间限制: 1000 ms 内存限制: 65536 KB 提交数: 26726 通过数: 9724 [题目描述] 输入1行句子(不多于200个单词,每个 ...
1.7 编程基础之字符串 25 最长最短单词 python
""" 1.7 编程基础之字符串 25 最长最短单词 http://noi.openjudge.cn/ch0107/25/ https://blog.csdn.net/h ...
NUIST_OJ P1020最长最短单词
题目描述给定由若干个单词组成的字符串,字符串的长度小于 500500 , 单词和单词之间由空格分开,求出其中的最长最短单词输入描述长度小于 500 的字符串输出描述输出为 2行,每行一个单词,第一 ...
最长最短单词（信息学奥赛一本通-T1143）
[题目描述] 输入 1 行句子(不多于200个单词,每个单词长度不超过100),只包含字母.空格和逗号.单词由至少一个连续的字母构成,空格和逗号都是单词间的间隔. 试输出第 1 个最长的单词和第 1 ...
C/C++语言100题练习计划 98——最长最短单词
名人说:博学之,审问之,慎思之,明辨之,笃行之.--<中庸> 进度:C/C++语言100题练习计划专栏,目前98/100 一.问题呈现 1.问题描述 Problem Description ...
LeetCode 244. 最短单词距离 II（哈希map+set二分查找）
文章目录 1. 题目 2. 解题 2.1 暴力超时 2.2 哈希表+set二分查找 1. 题目请设计一个类,使该类的构造函数能够接收一个单词列表. 然后再实现一个方法,该方法能够分别接收两个单词 w ...
LeetCode 245. 最短单词距离 III
文章目录 1. 题目 2. 解题 1. 题目给定一个单词列表和两个单词 word1 和 word2,返回列表中这两个单词之间的最短距离. word1 和 word2 是有可能相同的,并且它们将分别表 ...
LeetCode 243. 最短单词距离
文章目录 1. 题目 2. 解题 1. 题目给定一个单词列表和两个单词 word1 和 word2,返回列表中这两个单词之间的最短距离. 示例: 假设 words = ["practice ...