20.5 查找最长最短单词

“除了查找最长单词，有时我们还需要同时找出最长和最短的单词，”我微笑着说，”这需要我们维护两个变量来跟踪不同的极值。”

20.5.1 最长最短单词

题目描述： 输入一行长度不超过 250 位的字符串，其中只有小写字母和空格，小写字母组成单词，单词之间只用一个空格隔开，字符串的开始和结束都没有多余空格，输出长度最长的单词和最短的单词，若有多个单词符合要求，只要求输出从前往后数第一个满足要求的单词。

输入格式： 输入文件只有一行字符串，由小写字母和空格组成。

输出格式： 输出文件有两行，第一行为最长的单词，第二行为最短的单词。

样例输入：

this is my book

样例输出：

this
is

代码实现：

#include<bits/stdc++.h>
using namespace std;

int main(){
    string s, t;        // s:输入字符串, t:当前单词
    getline(cin, s);    // 读取整行字符串
    string ma, mi = s;  // ma:最长单词, mi:最短单词(初始化为整个字符串，保证长度足够大)
    
    for(int i = 0; i < s.size(); i++){
        // 如果当前字符是字母，添加到当前单词中
        if(isalpha(s[i])){
            t = t + s[i];
            // 如果是字符串末尾或下一个字符不是字母，说明单词结束
            if(i == s.size() - 1 || !isalpha(s[i+1])){
                // 更新最长单词
                if(t.size() > ma.size()) 
                    ma = t;
                // 更新最短单词
                if(t.size() < mi.size()) 
                    mi = t;
                t = "";     // 清空当前单词
            }
        }
    }
    cout << ma << endl << mi;   // 输出最长和最短单词
    return 0;
} 

算法解析：

1. 初始化最短单词mi为整个输入字符串，确保任何单词都比它短
2. 遍历字符串，构建每个单词
3. 当单词结束时，同时与最长单词和最短单词进行比较
4. 更新最长单词：如果当前单词更长
5. 更新最短单词：如果当前单词更短
6. 最终输出两个结果