B2121 最长最短单词

最长最短单词

题目描述

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

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

输入格式

输入数据：一行句子。

输出格式

输出数据：

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

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

样例 #1

样例输入 #1

I am a student,i am studying Programming language C in Peking University.

样例输出 #1

Programming
I

方法1
抱歉,我没有仔细阅读题目要求。让我重新解答这道题。

解题思路:

本题要求我们在给定的句子中找出第一个最长的单词和第一个最短的单词。根据题目描述,单词由至少一个连续的字母构成,空格、逗号和句号都是单词间的间隔。我们可以按照以下步骤解决:

1. 使用 getline 读取整行句子。
2. 遍历句子的每个字符,提取单词并更新最长单词和最短单词:
   • 如果当前字符是字母,将其追加到当前单词中。
   • 如果当前字符是空格、逗号或句号,说明当前单词结束:
     • 如果当前单词不为空,更新最长单词和最短单词。
     • 清空当前单词,继续处理下一个单词。
3. 输出最长单词和最短单词。

C++代码:

#include <iostream>
#include <string>
using namespace std;

int main() {
    string sentence;
    getline(cin, sentence);

    string longestWord = "";
    string shortestWord = "";
    string currentWord = "";

    for (char c : sentence) {
        if (isalpha(c)) {
            currentWord += c;
        } else {
            if (!currentWord.empty()) {
                if (longestWord.empty() || currentWord.length() > longestWord.length()) {
                    longestWord = currentWord;
                }
                if (shortestWord.empty() || currentWord.length() < shortestWord.length()) {
                    shortestWord = currentWord;
                }
                currentWord = "";
            }
        }
    }

    if (!currentWord.empty()) {
        if (longestWord.empty() || currentWord.length() > longestWord.length()) {
            longestWord = currentWord;
        }
        if (shortestWord.empty() || currentWord.length() < shortestWord.length()) {
            shortestWord = currentWord;
        }
    }

    cout << longestWord << endl;
    cout << shortestWord << endl;

    return 0;
}

代码解释:

1 . 首先,我们使用 getline 函数读取整行句子,并将其存储在字符串 sentence 中。

2 . 然后,我们定义三个字符串变量:

• longestWord:存储当前找到的最长单词。
• shortestWord:存储当前找到的最短单词。
• currentWord:存储当前正在处理的单词。

3 . 我们使用基于范围的 for 循环遍历句子的每个字符 c。

4 . 在循环内部,我们判断当前字符 c 是否为字母:

• 如果是字母,将其追加到 currentWord 中。
• 如果不是字母(即空格、逗号或句号),说明当前单词结束:
  • 如果 currentWord 不为空,更新 longestWord 和 shortestWord。
  • 清空 currentWord,继续处理下一个单词。

5 . 循环结束后,我们还需要处理最后一个单词(如果有的话)。因为最后一个单词后面可能没有空格、逗号或句号,所以需要单独处理。

6 . 最后,我们输出 longestWord 和 shortestWord,分别代表第一个最长的单词和第一个最短的单词。

复杂度分析:

• 时间复杂度:O(n),其中n为句子的总长度。我们需要遍历整个句子一次。
• 空间复杂度:O(m),其中m为句子中最长单词的长度。我们需要使用字符串来存储每个单词。

输入输出样例:

输入:

I am a student,i am studying Programming language C in Peking University.

输出:

Programming
a

该解决方案通过遍历句子的每个字符,提取单词并更新最长单词和最短单词。根据题目要求,我们将空格、逗号和句号作为单词间的间隔,而不是单词的一部分。这样可以正确地找到第一个最长的单词和第一个最短的单词。