字符串水题 hdu 5007 Post Robot

最新推荐文章于 2021-08-04 15:15:41 发布

原创最新推荐文章于 2021-08-04 15:15:41 发布 · 597 阅读

0 ·

CC 4.0 BY-SA版权

HDU 同时被 3 个专栏收录

13 篇文章

订阅专栏

字符串操作

2 篇文章

订阅专栏

暴力

1 篇文章

订阅专栏

本文介绍了一个使用C++实现的暴力字符串匹配算法，通过循环遍历输入字符串，检查特定子串是否存在，并输出匹配结果。

纯暴力。。
一开始用strstr，发现第一组数据输出结果少了一行“MAIMAIMAI”，是因为strstr只能读取第一个该字符串的出现

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

int main()
{
    char a[1000];
    while(gets(a)!='\0')
    {
        int len=strlen(a);
        for(int i=0; i<len;)
        {
            if(a[i]=='A'&&a[i+1]=='p'&&a[i+2]=='p'&&a[i+3]=='l'&&a[i+4]=='e')
                printf("MAI MAI MAI!\n");
            if(a[i]=='i'&&a[i+1]=='P'&&a[i+2]=='h'&&a[i+3]=='o'&&a[i+4]=='n'&&a[i+5]=='e')
                printf("MAI MAI MAI!\n");
            if(a[i]=='i'&&a[i+1]=='P'&&a[i+2]=='o'&&a[i+3]=='d')
                printf("MAI MAI MAI!\n");
            if(a[i]=='i'&&a[i+1]=='P'&&a[i+2]=='a'&&a[i+3]=='d')
                printf("MAI MAI MAI!\n");
            if(a[i]=='S'&&a[i+1]=='o'&&a[i+2]=='n'&&a[i+3]=='y')
                printf("SONY DAFA IS GOOD!\n");
                i++;
        }
    }
    return 0;
}