2015年大二上-数据结构-串（5）- 计数的模式匹配

采用顺序结构存储串，编写一个算法计算指定子串在一个字符串中出现的次数，如果该子串不出现则为0。

提示：无论BF模式匹配算法，还是KMP算法，都是在找到子串substr后就退出了。解决这个问题，要查找完整个字符串，并将出现的次数记下来。改造这两个算法吧。

/*
*Copyright (c) 2014,烟台大学计算机学院
*All rights reserved.
*文件名称:Annpion.cpp
*作者:王耀鹏
*完成日期:2015年12月7日
*版本号:v1.0
*
*问题描述:计数的模式匹配
*输入描述:无
*输出描述:匹配子串的个数
*/
#include 
#include "SqString.h"
#define MaxSize 50
int BF_Conut(SqString s,SqString t)
{
    int i=0,j=0,n=0;
    while(i=t.length)
        {
            n++;
            i=i-j+1;
            j=0;
        }

    }
    return n;
}
void GetNext(SqString t,int next[])
{
    int j=0,k=-1;
    next[0]=-1;
    while(j=t.length)
        {
            ++n;
            i=i-j+1;
            j=0;
        }
    }
    return n;
}

int main()
{
    SqString s,t;
    StrAssign(s,"accaccacacabcacbab");
    StrAssign(t,"accac");
    printf("s:");
    DispStr(s);
    printf("t:");
    DispStr(t);
    printf("%d\n",BF_Conut(s,t));
    printf("%d\n",KMP_Count(s,t));
    return 0;
}

运行结果：