20.4 查找最长单词

“有时候我们需要从一句话中找出最长的单词，”我解释道，”这在文本分析和自然语言处理中很常见。”

20.4.1 求英文句子中的最长单词

题目描述： 一个英文句子（长度不超过 255 ），只含有字母和空格，输出最长的一个单词。如有多个长度相同的单词，则输出最前面的一个。

输入格式： 一个字符串。

输出格式： 输出最长的单词。

样例输入：

in which four coins

样例输出：

which

代码实现：

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

int main(){
    string s, t, w;     // s:输入字符串, t:当前单词, w:最长单词
    getline(cin, s);    // 读取整行字符串
    
    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() > w.size()){
                    w = t;
                }
                t = "";     // 清空当前单词
            }
        }
    }
    cout << w;          // 输出最长单词
    return 0;
} 

算法解析：

1. 使用三个字符串变量：s存储输入，t存储当前正在构建的单词，w存储目前找到的最长单词
2. 遍历字符串，遇到字母就添加到当前单词t中
3. 当单词结束时（到达字符串末尾或下一个字符不是字母），比较当前单词与最长单词的长度
4. 如果当前单词更长，就更新最长单词
5. 清空当前单词，继续处理下一个单词