HDU-4847 Wow! Such Doge!，模拟！

原创于 2017-04-01 08:50:07 发布 · 457 阅读

0 ·

CC 4.0 BY-SA版权

HDU 同时被 2 个专栏收录

70 篇文章

订阅专栏

~~其他水题~~

19 篇文章

订阅专栏

本文介绍了一个简单的C程序，用于统计给定字符串中特定子串'Doge'（不区分大小写）的出现次数。该程序通过逐字符比较的方式实现，避免了使用复杂的字符串匹配算法如KMP。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Wow! Such Doge!

题意：给定的字符串中doge出现了多少次，直接模拟即可，不用KMP。

char s[N];
int main()
{
//    int n;
    int ans=0;
    while(gets(s))
    {
        for(int i=0; s[i]!='\0'; i++)
            if(s[i]>='A'&&s[i]<'z')
            {
                if(s[i]=='d'||s[i]=='D')
                {
                    if(s[i+1]=='o'||s[i+1]=='O')
                    {
                        if(s[i+2]=='g'||s[i+2]=='G')
                        {
                            if(s[i+3]=='e'||s[i+3]=='E')
                            {
                                ans++;
                                i+=3;
                            }
                        }
                    }
                }

            }
    }
    printf("%d\n",ans);
    return 0;
}

对于最后没有结果出来，Ctrl+Z即可。