第八周--数据结构--计数的模式匹配

  *第八周--数据结构--计数的模式匹配
  *Copyright (c) 2015 烟台大学计算机与控制工程学院
  *All right reserved.
  *文件名称:SqString.cpp
  *writer:罗海员
  *date:2015年11月09日
  *版本:V1.0.1
  *操作系统:windows xp
  *运行环境:GCC
  *问题描述:采用顺序结构存储串，编写一个算法计算指定子串在一个字符串中出现的次数，如果该子串不出现则为0。
  *输入描述:一串字符
  *程序输出:相同字符串的个数
*/

//void StrAssign(SqString &s,char cstr[]){    int i;    for(i=0;cstr[i]!='\0';i++)    {        s.data[i]=cstr[i];    }    s.length=i;}//int StrLength(SqString s){    return s.length;}//void DispStr(SqString s){    int i;    if(s.length>0)    {        for(i=0;i<s.length;i++)        {            printf("%c",s.data[i]);        }        printf("\n");    }}//寻找相同字符串算法int str_count(SqString s,SqString t)   {    int i=0,j=0,count=0;    while(i<s.length&&j<t.length)    {        if(s.data[i]==t.data[j])        {            i++;            j++;        }        else        {            i=i-j+1;            j=0;        }        if(j>=t.length)        {            count++;            i=i-j+1;            j=0;        }    }    return count;}//#include "sqstring.h"int main(){    SqString s,t;    StrAssign(s,"abcddcabcddcbaabcdffgh");    StrAssign(t,"abcd");    printf("示例s:");    DispStr(s);    printf("示例t:");    DispStr(t);    printf("相同的字符串数为:%d\n",str_count(s,t));    return 0;}

运行结果:

程序其实大一实现过了，但是没有透彻的理解一个算法
做此题有些感想：

（1）发篇博文，学会点知识并不容易，不要急于求成，欲速则不达！

（2）基础很重要，要学会温故而知新，老的陈旧的东西永远不会过时。

（3）算法要想熟练，必须动脑子，下功夫。我们都是普通人，永远不要认为自己很聪明，学习上永远不要耍小聪明，做人尤其如此！

 

下面有一段自己写的测试函数，用GCC和C++编译之后结果都不相同，很定不对，但是似乎还是不会调bug，主函数中运行思路对啊，请老师指教，谢谢！

int main(){    SqString s,t;char m[100];scanf("%m:",&m);    StrAssign(s,m);printf("s:");    DispStr(s);char n[100];scanf("%n:",&n);    StrAssign(t,n);    printf("t:");    DispStr(t);    printf("%d\n",str_count(s,t));    return 0;}