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

  *第八周--数据结构--计数的模式匹配
  *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;
}