题目链接 https://www.luogu.org/problemnew/show/P1308
思路很简单,存入单词时在前后各补一个空格,在文章的头部和末尾也补一个空格,将两端空格和单词看作整体匹配,就可以规避掉长单词内包含目标单词时误判的情况了。
如
search “xyz” in “abc·def·xyz·uvwxyz·xyzab·xyz” ,则结果为4,不合题意
search “·xyz·” in " abc·def·xyz·uvwxyz·xyzab·xyz·",则结果为2,符合题意
(用“·”代替空格使其可视化)
#include<stdio.h>
#include<string.h>
char p[1000005]=" "; //先在字符串头部放一个空格
char ta[12],a[14]=" "; //同上
int main()
{
scanf("%s",ta);