1 条题解
-
0
枚举可能的贴词起点 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
- 上传者
吉公网安备22010402001496号