1 条题解

  • 0
    @ 2026-11-8 23:27:20

    枚举可能的贴词起点 start。boy 的三个字符各不相同,只要起点处保留 b、下一位保留 o 或下两位保留 y,就能证明这个起点曾贴过 boy;同一起点用逻辑或只计一次。girl 同理。两种单词使用的字母集合互不相交,而且每次贴词至少保留一个字符,因此不会漏计或混淆。字符数组预留至少三个已清零位置,确保结尾前瞻安全。时间 O(l),额外空间 O(l)。

    完整 C 程序

    #include <stdio.h>
    
    int main(void)
    {
        char text[260] = {0};
        int boy_count = 0;
        int girl_count = 0;
        scanf("%255s", text);
        for (int start = 0; text[start] != '\0'; start++) {
            if (text[start] == 'b' || text[start + 1] == 'o' ||
                text[start + 2] == 'y') {
                boy_count++;
            }
            if (text[start] == 'g' || text[start + 1] == 'i' ||
                text[start + 2] == 'r' || text[start + 3] == 'l') {
                girl_count++;
            }
        }
        printf("%d\n%d\n", boy_count, girl_count);
        return 0;
    }
    
    • 1

    信息

    ID
    637
    时间
    1000ms
    内存
    128MiB
    难度
    6
    标签
    递交数
    28
    已通过
    11
    上传者