数据结构课程设计-字符串操作

2.字符串的加密与解密:

加密：Encrypt(SString S,SString *T) 将字符串S加密后存储在T中

解密：Decrypt(SString S,SString *T) 将字符串S解密后存储到T中

3.文本文件单词的计数和检索：

CreatTextFile() 创建文本文件 SubStrCount()

利用模式匹配，给定单词计数 SubStrInd()

利用模式匹配，检索单词出现在文本文件中的行号、次数及其位置 int match(char a[],int n,char c)

判断字符是否为标点或空格，换行符等，若相符返回1，否则返回0。

六、数据结构

ADT String{

数据对象：D={ai|ai∈CharacterSet,i=1,2,3,??n,n≥0} 数据关系：R1={|a(i-1),ai∈D,i=2,??n} 基本操作：

InitString(&S, a[])

初始条件：a[]是字符型数组。 操作结果：生成一个其值为a[]的串S。 StrLength(S) 初始条件：串S存在 操作结果：返回的元素个数。 StrCompare(S, T) 初始条件： 串S、T存在。

操作结果：若S>T,则返回值大于0；若S

SubString(&sub, S, pos, len)

初始条件：串S存在,0≤pos

初始条件：串S,T存在，0≤pos≤S.length。 操作结果：在串S的第个下标开始插入串T。

StrDelete(&S, pos, len)

初始条件：串S存在, 0≤pos≤S.length-len。

操作结果：从串的第pos个下标开始删除长度为len的子串。 StrContact(&S, T) 初始条件：串S,T存在。

操作结果：用S返回S与T连接而成的新串。 Index(S, T, pos)

初始条件：串S、T存在，0≤pos≤S.length-1。

操作结果：若主串S中存在与串T相同的串则返回从下标pos开始的第一个出现的位置，否则返回-1。 show(S)

初始条件：串S存在。 操作结果：显示串S。 } ADT String

七、源程序（格式调整，添加注释）

#include #include

#define MaxStrSize 256 typedef struct {

char ch[MaxStrSize]; int length;

} SString;//定义顺序串类型 //pos为下标

//实现串的赋值、比较、连接、插入和删除等操作，并在此基础上完成串的模式匹配

void InitString(SString *s,char a[]) {int i,j;

for(j=0;a[j]!='\\0'; j++); for(i=0;ich[i]=a[i];

s->length=strlen(a); }

//串赋值

int StrLength(SString s) {return s.length;} //求串长

int StrCompare(SString s,SString t) { int i;

for (i=0; i

if (s.ch[i]!=t.ch[i]) return s.ch[i]-t.ch[i]; return s.length-t.length; } //串比较

void SubString(SString *sub,SString S,int pos,int len) { int i;

for(i=0;i

sub->ch[i]=S.ch[pos+i]; sub->length=len;} //截取串

void StrInsert(SString *s,SString t,int pos) {int i,m,n; m=s->length; n=t.length;

for(i=m-1;i>=pos-1;i--) s->ch[i+n]=s->ch[i]; for(i=0;i

s->ch[i+pos]=t.ch[i]; s->length=s->length+n; }//插入算法

void StrDelete(SString *s,int pos,int len) {int i;

for(i=pos+len;ilength;i++) s->ch[i-len]=s->ch[i]; s->length=s->length-len; }

//删除算法

void StrContact(SString *s,SString t) {StrInsert(s,t,s->length);} //连接算法

void show(SString S) {int i;

for(i=0;i

//显示串

//-----------------加密与解密--------------------------- void Encrypt(SString S,SString *T) {char c;

int i,h,l,j=0;

for (i=0;i

h=(c>>4)&0xf; //取前四位 l=c&0xf; // 取后四位

T->ch[j]=h+'x'; T->ch[j+1]=l+'z'; j+=2; }

T->length=2*S.length; } //加密

void Decrypt(SString S,SString *T)

{ int i,h,l,m,n,j=0;

for(i=0;ich[j]=m+n; j++; }

T->length=S.length/2; } //解密

//------------模式匹配----------------------- int Index(SString S,SString T, int pos) { int i,m,n; SString sub; if (pos>=0)

{ n=StrLength(S); m=StrLength(T); i=pos; while (i<=n-m)

{ SubString(&sub,S,i,m); if (StrCompare(sub,T)!=0) i++; else

return i; } }

return -1; }//穷举法

int IndexBF(SString S,SString T,int pos) {int i,j,k=-1; i= pos; j = 0;

while( i

if(S.ch[i] == T.ch[j]){ i++; j++; } else{ i = i-j+1; j =0; } }

if(j>=T.length) k=i-T.length; return k; }

//BF算法

void get_next(SString T, int next[]) {int j,k;

next[0]=-1; next[1] = 0; j = 1;k=0;

while( j

if(k==0) {j++;

next[j]=0; } else

k=next[k]; } }

int IndexKMP(SString S,SString T,int pos,int next[]) { int i,j,k;

i= pos;j =0;k=-1;

while (i

if(j==0){i++;} else

j=next[j]; }

if (j>=T.length) k=i-T.length; return k; }

//KMP算法

//---------------文本文件单词的检索与计数------------------ int match(char a[],int n,char c) {int i;

for(i=0;i

if(a[i]==c) return 1; return 0; }

void CreatTextFile() {SString S;

char fname[10],yn; FILE *fp;

printf(\输入要建立的文件名：\