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

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即可。

转载于:https://www.cnblogs.com/nyist-TC-LYQ/p/7208087.html