名人说:博学之,审问之,慎思之,明辨之,笃行之。——《中庸》
进度:C/C++语言100题练习计划专栏,目前98/100
一、问题呈现
1.问题描述
Problem Description
输入 1 1 1 行句子(不多于 200 200 200 个单词,每个单词长度不超过 100 ) 100) 100),只包含字母、空格、逗号和句号。单词由至少一个连续的字母构成,空格、逗号和句号都是单词间的间隔。
输出第 1 1 1 个最长的单词和第 1 1 1 个最短单词。
2.输入输出
Input
输入数据:一行句子。
Output
第 1 1 1 行,第一个最长的单词。
第 2 2 2 行,第一个最短的单词。
3.测试样例
Sample Input
I am a student,i am studying Programming language C in University.
Sample Output
Programming
I
二、源码实现
#include <iostream>
#include <string>
using namespace std;
string a;
int sum=0;
int maxn=-100,minn=1e6;
int max1,min1;
int main()
{
//带空格输入字符串a
getline(cin,a);
for(int i=0;i<a.length();i++)
{
//如果发现标点符号和空格,代表单词结束‘’
if(a[i]==' '||a[i]==','||a[i]=='.')
{
//如果单词长度突破目前所发现的最长长度
if(maxn<sum)
{
max1=i;//把最长单词的结束点更新,i就是结束点
maxn=sum;//把最长单词的长度更新
}
//如果单词长度低于目前所发现的最短长度
if(minn>sum)
{
min1=i;//更新最短单词结束点
minn=sum;//更新最短长度
}
//清空sum,方便下次操作实现
sum=0;
}
//如果是字母,长度+1
else
{
sum++;
}
}
//最长单词输出
for(int i=max1-maxn;i<max1;i++)
{
cout<<a[i];
}
cout<<endl;
//最短单词出
for(int i=min1-minn;i<min1;i++)
{
cout<<a[i];
}
cout<<endl;
return 0;
}
★关于本题思路:
相信大家看到这题后,可以很快地想出来该如何去写(没想出来也无妨,继续加油!)。
首先我们需要发现一个单词,在单词中间记录信息,再对比信息。
那么怎样判断一个单词的开始与结束?
我们阅读的时候,每个单词开始前都会有一个标点符号或空格提醒我们这是下一个单词,那么代码也一样,发现一个空格或标点符号,更新数据。
if(a[i] == ’ '||a[i] == ‘,’||a[i] == ‘.’)
那么我们又该如何更新数据呢?
可以设置两个变量,一个用来记录最长单词的结束位置,一个用来记录最长单词的长度,这样输出时我们就可以用结束位置 - 长度找到开始位置,并且输出。最短单词同理。
大致思路就这些,去尝试自己编程实现一下吧!
三、测试结果
I am a student,i am studying Programming language C in University.
Programming
I
--------------------------------
Process exited after 1.793 seconds with return value 0
请按任意键继续. . .
Code_流苏(CSDN)(一个喜欢古诗词和编程的Coder)
如果对大家有帮助的话,希望大家能多多点赞+关注!这样我动力会更足哦! ღ( ´・ᴗ・` )比心