HDU-4847 Wow! Such Doge!,模拟!

时间:2022-08-23 22:28:18

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