水题堆3.B - 剪花布条

最新推荐文章于 2022-08-10 19:48:10 发布

原创最新推荐文章于 2022-08-10 19:48:10 发布 · 183 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个简单的C语言程序，用于实现一种字符串匹配算法。该算法通过遍历主字符串并尝试与模式字符串进行匹配来查找模式出现的次数。对于每个可能的匹配位置，它会检查子串是否完全一致。

#include <stdio.h>
#include <string.h>

int main()
{
    int i,s,m,n;
    char a[1001],b[1001],c[1001];
    while(scanf("%s%s",a,b)!=EOF&&strcmp(a,"#")!=0){
        m=strlen(a);
        n=strlen(b);
        if(m<n){
            printf("0\n");
            continue;
        }
        s=0;
        i=0;
        while(i<=m-1){
            if(a[i]==b[0]){
                strncpy(c,a+i,n);
                c[n]='\0';
                //puts(c);
                if(strcmp(c,b)==0){
                    s++;
                }
                i=i+n;
            }else i++;
        }
        printf("%d\n",s);
    }
    return 0;
}

遍历花布条，若某个字符和小饰条第一个字符相同，则从这个字符截取一个和小饰条一样长的数组，再进行对比，对比之后i+=s小饰条