Hdu 2087 - 剪花布条

字符串匹配

分开主串和模拟串。

 

 

用一个指针存模拟串的首地址就可以了，然后用C里面的 strstr 函数直接找出相匹配的字符串，匹配一次指针位置就往后移模拟串长度个单位。

AC代码：

#include <stdio.h>
#include <string.h>
int main()
{
    char s1[1000+5],s2[1000+5];
    int c,len;
    char *p;
    while(scanf("%s",s1),s1[0]!='#')
    {
        scanf("%s",s2);
        len=strlen(s2);
        c=0;
        for(p=s1;p=strstr(p,s2);p=p+len)
        {
            c++;
        }
        printf("%d\n",c);
    }
    return 0;
}