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;}