hdu 2087 剪花布条

代码:

#include<cstdio>
#include<cstring>
using namespace std;

char s1[1005],s2[1005];

int main()
{
    while(scanf("%s",s1)&&strcmp(s1,"#")!=0)
    {
        scanf("%s",s2);
        int len1=strlen(s1);
        int len2=strlen(s2);
        int j=0;
        int ans=0;
        for(int i=0;i<len1;i++)
        {
            if(s1[i]==s2[j])
            {
                j++;
            }
            else
                j=0;
            if(j==len2)
            {
                j=0;
                ans++;
            }
        }
        printf("%d\n",ans);
    }
    return 0;
}


你可能感兴趣的:(ACM)