16:最长单词2

最新推荐文章于 2024-02-15 14:59:32 发布

继续人生理想

最新推荐文章于 2024-02-15 14:59:32 发布

阅读量1k

点赞数

文章标签：字符串算法排序算法

本文链接：https://blog.csdn.net/weixin_44437496/article/details/104128015

版权

给定一个以'. '结尾的简单英文句子，不包含缩写或其他特殊形式，要求找出其中最长的单词。输入句子后，程序应返回最长的单词。在样例中，输入'I am a student of Peking University.'，输出为'University'。解决方案包括设置结构体记录单词位置和长度，以及遍历主串并进行排序。

摘要由CSDN通过智能技术生成

总时间限制: 1000ms 内存限制: 65536kB
描述
一个以’.'结尾的简单英文句子，单词之间用空格分隔，没有缩写形式和其它特殊形式，求句子中的最长单词。

输入
一个以’.'结尾的简单英文句子（长度不超过500），单词之间用空格分隔，没有缩写形式和其它特殊形式。
输出
该句子中最长的单词。如果多于一个，则输出第一个
样例输入
I am a student of Peking University.
样例输出
University
解析：
1.设置一个结构体记录单词在主串中的位置和长度，这样既可以对单词按从大到小的顺序排序，而且可以找到单词的位置。
2.在主串中进行操作，记下单词的起始位置和长度，这样只需要遍历一次主串，外加排序的时间就可以了。

#include<iostream>
#include<cstring>
#include<math.h>
#include<algorithm>
#include<string>
using namespace std;
typedef struct Word{
   //每个单词在主串的起始位置和单词长度
	int begin,length;
};
struct Rule1{
   //对每个单词按照单词长度进行排序，这是排序规则
	bool operator()(const Word &a1,const Word &a2){