实验04 串及其应用

实验四串及其应用
一、实验目的
熟悉串类型的实现方法和文本模式匹配方法，熟悉一般文字处理软件的设计方法，较复杂问题的分解求解方法。

二、实验内容
1. 串基本操作的实现；（六个基本函数的代码编制）
2. 写一个文字统计系统，统计某篇英文小说中某些词出现的字数和位置。

三、实验步骤
1. 串的最小操作集的C语言实现；
2. 求子串位置的定位函数Index的实现；
3. 以你的C源程序模拟英文小说，C语言的保留字集作为代统计的词汇集，测试程序。

四、实现提示
1. 约定小说中的词汇一律不跨行。

这样，每读入一行，就统计每个词在这行中的出现次数。

出现位置所在行的行号可以用链表存储。

若某行中出现了不止一次，不必存多个相同的行号。

2. Index 函数见教材P72、P79
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define maxstrlen 100
typedef struct
{
char *ch;
int lenth;
}string;
void strassign(string &t,char *s)
{ int i=0;t.lenth=0;
t.ch=(char*)(malloc((strlen(s)*sizeof(char))));
while(*(s+i)!='\0')
{
*(t.ch+i)=*(s+i);
i++;
t.lenth++;
}
printf("%s\n",t.ch); printf("%d\n",t.lenth); }
int strlenth(string s) {
return s.lenth;
}。