【PTA数据结构 | C语言版】吃火锅

本专栏持续输出数据结构题目集，欢迎订阅。

题目

以上图片来自微信朋友圈：这种天气你有什么破事打电话给我基本没用。但是如果你说“吃火锅”，那就厉害了，我们的故事就开始了。

本题要求你实现一个程序，自动检查你朋友给你发来的信息里有没有 chi1 huo3 guo1。

输入格式：
输入每行给出一句不超过 80 个字符的、以回车结尾的朋友信息，信息为非空字符串，仅包括字母、数字、空格、可见的半角标点符号。当读到某一行只有一个英文句点 . 时，输入结束，此行不算在朋友信息里。

输出格式：
首先在一行中输出朋友信息的总条数。然后对朋友的每一行信息，检查其中是否包含 chi1 huo3 guo1，并且统计这样厉害的信息有多少条。在第二行中首先输出第一次出现 chi1 huo3 guo1 的信息是第几条（从 1 开始计数），然后输出这类信息的总条数，其间以一个空格分隔。题目保证输出的所有数字不超过 100。

如果朋友从头到尾都没提 chi1 huo3 guo1 这个关键词，则在第二行输出一个表情 -_-#。

输入样例 1：

Hello!
are you there?
wantta chi1 huo3 guo1?
that's so li hai le
our story begins from chi1 huo3 guo1 le
.

输出样例 1：

5
3 2

输入样例 2：

Hello!
are you there?
wantta qi huo3 guo1 chi1huo3guo1?
that's so li hai le
our story begins from ci1 huo4 guo2 le
.

输出样例 2：

5
-_-#

题目引用自团体程序设计天梯赛真题（2020年）。

代码

#include <stdio.h>
#include <string.h>

#define MAX_LENGTH 100  // 最大消息长度

char target[15] = "chi1 huo3 guo1";  // 目标关键词
int total_msgs = 0;                  // 总消息条数
int match_count = 0;                 // 匹配的消息条数
int first_occurrence = 0;            // 首次匹配的消息序号

int main() {
    char line[MAX_LENGTH];
    
    // 循环读取输入直到遇到单独的句点
    while (fgets(line, MAX_LENGTH, stdin) != NULL) {
        // 去除换行符
        if (strchr(line, '\n')) {
            *strchr(line, '\n') = '\0';
        }
        
        // 检查是否为结束标记
        if (strcmp(line, ".") == 0) {
            break;
        }
        
        total_msgs++;  // 总消息数加1
        int target_idx = 0;  // 关键词匹配指针
        
        // 遍历当前消息的每个字符
        for (int i = 0; line[i] != '\0'; i++) {
            // 如果当前字符与关键词的对应位置匹配
            if (target[target_idx] == line[i]) {
                target_idx++;  // 关键词指针后移
                
                // 若关键词完全匹配
                if (target_idx == 14) {
                    // 记录首次出现的位置
                    if (first_occurrence == 0) {
                        first_occurrence = total_msgs;
                    }
                    match_count++;  // 匹配计数加1
                    break;  // 跳出循环，继续处理下一条消息
                }
            } else {
                target_idx = 0;  // 不匹配时重置关键词指针
            }
        }
    }
    
    // 输出结果
    if (first_occurrence != 0) {
        printf("%d\n%d %d\n", total_msgs, first_occurrence, match_count);
    } else {
        printf("%d\n-_-#\n", total_msgs);
    }
    
    return 0;
}