编写一个程序实现模式串的各种模式匹配

/*
*Copyright (c) 2016, 烟台大学计算机学院
*All rights reserved.
*文件名称：main.cpp
*作者：张旺华
*完成日期： 2016 年 7 月 2 日
*版本号：v1.0
*问题描述：编写一个程序实现模式串的各种模式匹配
*
*/
#include <stdio.h>
#define MaxSize 100
//最多的字符个数
typedef struct
{
char data[MaxSize];
//定义可容纳MaxSize个字符的空间
int length;
//标记当前实际串长
} SqString;
void StrAssign(SqString &s,char cstr[])	//s为引用型参数
{
int i;
for (i=0; cstr[i]!=''; i++)
s.data[i]=cstr[i];
s.length=i;
}
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 Index(SqString s,SqString t)
//简单匹配算法
{
int i=0,j=0;
while (i<s.length && j<t.length)
{
if (s.data[i]==t.data[j])	//继续匹配下一个字符
{
i++;
//主串和子串依次匹配下一个字符

最后

以上就是害怕早晨最近收集整理的关于编写一个程序实现模式串的各种模式匹配的全部内容，更多相关编写一个程序实现模式串内容请搜索靠谱客的其他文章。