有哪些信誉好的足球投注网站- 1、本文档共9页，可阅读全部内容。
- 2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
实验 串
【实验目的】
2、掌握串的两种模式匹配算法：BF和KMP。
3、了解串的应用。
【实验学时】
学时
【实验预习】
回答以下问题：
1、
串的定义串是由零个或多个任意字符组成的有限序列子串的定义
2、
串的模式匹配即子串定位是一种重要的串运算设【实验内容和要求】
1、按照要求完成程序exp_1.c，实现的相关操作。：
求“This is a boy”的串长；
比较”abc((3”和“abcde“；(
比较””和““；
比较”abc”和“abc“；
”white”，起始2，长度2；
”white”，起始1，长度7；
”white”，起始6，长度2；
”asddffgh”和”12344”；
#includestdio.h
#includestring.h
#define MAXSIZE 100
#define ERROR 0
#define OK 1
typedef struct
{
char data[MAXSIZE];
int length;
} SqString;
int strInit(SqString *s); /*初始化串*/
int strCreate(SqString *s); /*生成一个串*/
int strLength(SqString *s); /*求串的长度*/
int strCompare(SqString *s1,SqString *s2); /*两个串的比较*/
int subString(SqString *sub,SqString *s,int pos,int len); /*求子串*/
int strConcat(SqString *t,SqString *s1,SqString *s2); /*两个串的连接*/
/*初始化串*/
int strInit(SqString *s)
{
s-length=0;
s-data[0]=\0;
return OK;
}/*strInit*/
/*生成一个串*/
int strCreate(SqString *s)
{
printf(input string :);
gets(s-data);
s-length=strlen(s-data);
return OK;
}/*strCreate*/
/*（1）---求串的长度*/
int strLength(SqString *s)
{
return s-length;
}/*strLength*/
/*（2）---两个串的比较，S1S2返回0，s1s2返回0，s1==s2返回0*/
int strCompare(SqString *s1,SqString *s2)
{
int i;
for(i=0;is1-lengthis2-length;i++)
{
if(s1-data[i]s2-data[i])
{
return 1;
}
if(s1-data[i]s2-data[i])
{
return -1;
}
}
return 0;
}/*strCompare*/
/*（3）---求子串，sub为返回的子串，pos为子串的起始位置，len为子串的长度*/
int subString(SqString *sub,SqString *s,int pos,int len)
{
int i;
if(pos1||poss-length||len0||lens-length-pos+1)
{
return ERROR;
}
sub-length=0;
for(i=0;ilen;i++)
{
sub-data[i]=s-data[i+pos-1];
sub-length++;
}
sub-data[i]=\0;
return OK;
}/*subString*/
/*（4）---两个串连接，s2连接在s1后，连接后的结果串放在t中*/
int strConcat(SqString *t,SqString
文档评论（0）