OJ笔记 18939 最长单词

18939 最长单词

Description
一个以‘.’结尾的简单英文句子，单词之间用空格分隔，没有缩写形式和其它特殊形式。

输入格式
一个以‘.’结尾的简单英文句子（长度不超过500），单词之间用空格分隔，没有缩写形式和其它特殊形式。

输出格式
该句子中最长的单词。如果多于一个，则输出第一个。

输入样例
I am a student of Peking University.

输出样例
University

提示
注意字符"."不属于单词。

#include <iostream>
#include <cstdio>
#include <math.h>using namespace std;//不需要把所有单词都存进数组里
int main()
{char s[505];int m = 0;//当前最长单词的长度int i = 1;//遍历所有元素的indexint num = 0;//统计单词中长度的标记int position = 0;//当前最长单词的最后一个字母indexwhile (1){ //作为循环，不需要设置循环结束的判别条件s[i] = getchar();//逐个元素读取（包括字母、空格、‘.’）//判别输入的是空格/字母/‘.'if(s[i] == ' ' || s[i] == '.'){ //如果是空格或者'.'，统计到前一个空格之间的数，即空格前一个单词长度if(m < num){ //如果比上次统计的最长单词长，替换掉position = i;//替换index}//空格后（无论是否大于原来的最长单词）需比较最长长度和重置numm = max(m,num);//替换长度num = 0;//标记置0，重新统计下一个单词if(s[i] == '.') break;//句号，结束循环}else{ //如果是字母，继续统计当前单词的长度num++;}i++;}//遍历输出最长单词for(int j = position - m;j <= position - 1;j++){cout << s[j];}return 0;
}

OJ笔记 18939 最长单词相关推荐

18939 最长单词
18939 最长单词时间限制:1000MS 代码长度限制:10KB 提交次数:0 通过次数:0 题型: 编程题语言: 不限定 Description 一个以'.'结尾的简单英文句子,单词之间用空格 ...
AcWing 774. 最长单词
AcWing 774. 最长单词写在前面:AcWing是由北大一神级人物--"大雪菜" 创办的算法交流社区, 里面除了正常 oj 网站的功能之外, 还提供单人训练.双人匹配.云端 ...
关于JS阶乘，首字母大写，最长单词计算，重复说话次数等简单基础算法练习...
(1)阶乘问题. <!DOCTYPE html> <html> <head lang="en"> <meta charset=" ...
c语言题目集-田队写长单词
田队是一个强迫症晚期的大神,她特别反感长单词,就像 "localization" 和"internationalization" . 于是睿智的田队想出了一个方 ...
OpenJudge计算概论-最长单词2
/*======================================================================== 最长单词2 总时间限制: 1000ms 内存限制: ...
524. 通过删除字母匹配到字典里最长单词
524. 通过删除字母匹配到字典里最长单词给你一个字符串 s 和一个字符串数组 dictionary 作为字典,找出并返回字典中最长的字符串,该字符串可以通过删除 s 中的某些字符得到. 如果答案不 ...
leetcode面试题 17.15. 最长单词
给定一组单词words,编写一个程序,找出其中的最长单词,且该单词由这组单词中的其他单词组合而成.若有多个长度相同的结果,返回其中字典序最小的一项,若没有符合要求的单词则返回空字符串. 示例: 输入: ...
JAVA中返回值为字母时_LeetCode#524通过删除字母匹配到字典里最长单词-java中CompareTo方法用法以及Comparator中Compare方法返回值...
import java.util.Collections; import java.util.Comparator; import java.util.List; /* 524. 通过删除字母匹配到字 ...
程序员面试金典 - 面试题 17.15. 最长单词（排序+递归）
1. 题目给定一组单词words,编写一个程序,找出其中的最长单词,且该单词由这组单词中的其他单词组合而成. 若有多个长度相同的结果,返回其中字典序最小的一项,若没有符合要求的单词则返回空字符串. ...

OJ笔记 18939 最长单词

OJ笔记 18939 最长单词相关推荐

最新文章

热门文章