洛谷P8195
[传智杯 #4 决赛] 小智的疑惑 - 洛谷
代码区：
#include <stdio.h>
#include <string.h>
#define MAX 400005
int main() {
char s[MAX];
scanf("%s", s);
char target[] = "chuanzhi";
int target_length = strlen(target);
int s_length = strlen(s);
int count = 0;
for (int i = 0; i <= s_length - target_length; i++) {
int j;
for (j = 0; j < target_length; j++) { // 检查从位置 i 开始是否存在子串 target
if (s[i + j]!= target[j]) {
break;
}
}
if (j == target_length) { // 如果完整匹配
count++;
}
}
printf("%d", count);
return 0;
}欢迎各位读者提出意见。
（菜菜洛谷奋斗小日记）