21.3 条件查找最长单词

“有时候，我们需要在句子中找出满足特定条件的最长单词，”我继续说道，”比如含有特定字母的最长单词。这需要我们综合运用字符串分割和条件判断。”

21.3.1 找最长单词

题目描述：编写程序，根据给出的一个结束于 . 的字符字串，找出其中最长的含有字母 a 的单词。

输入格式：一行，为一个字符字串，结束于句点 .。(读入的字符串的总长度不超过 300 个字符) 字串中的单词由一个或几个空格隔开。

输出格式：一行。显示找出的最长的含有字母 a 的子串。如果有多个这样的子串，只显示其中的第一个；若没有含字母 a 的子串，则显示 NO。

样例输入1：

Her  name is Lilan   and she  is a  happy  student.

样例输出1：

Lilan

样例输入2：

This is my pen.

样例输出2：

NO

代码实现：

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

int main(){
    string s, t, w;    // s:输入句子, t:当前单词, w:最长的含a单词
    getline(cin, s);
    
    for(int i = 0; i < s.size(); i++){
        if(isalpha(s[i])){    // 如果是字母
            t += s[i];        // 构建当前单词
            
            // 如果到达字符串末尾或下一个字符不是字母
            if(i == s.size()-1 || !isalpha(s[i+1])){
                // 如果当前单词比已找到的最长单词长，且包含字母'a'
                if(t.size() > w.size() && t.find('a') != -1){
                    w = t;    // 更新最长单词
                }
                t = "";       // 清空当前单词
            }
        }
    }
    
    if(w == "") cout << "NO";    // 没有找到含'a'的单词
    else cout << w;
    return 0;
}

算法解析：

1. 逐字符遍历句子，识别单词
2. 对每个识别出的单词：
   • 使用 find('a') 检查是否包含字母 ‘a’
   • 比较长度，如果更长则更新结果
3. find() 函数返回 -1 表示未找到目标字符
4. 遍历结束后，如果没有找到符合条件的单词，输出 “NO”