大数据结构串地的应用

《大数据结构串地的应用》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、南京信息工程大学数据结构实验（实习）报告实验（实习）名称串的应用实验（实习）日期2015-11-2得分指导教师顾韵华系计软院专业计科年级2014级班次2一、实验目的1、掌握串的用法。二、实验内容1、设计一个算法，删去串s中从第i个字符开始的连续j个字符(以堆分配法表示串)。2、若x和y是两个以堆分配法表示的串，请设计一个算法，找出x中第一个不在y中出现的字符。3．一个文本串可用事先给定的字母映射表进行加密。例如，设字母映射表为：abcdefghijngzqtcobmuklmnopqrsthelkpdawxfuvwxyzyivrsj则字符串'encrypt'被加密为'tkzwsdf'。

2、(1)写一算法将输入的文本串进行加密后输出；(2)写一算法，将输入的已加密文本串进行解密后输出。4、实现朴素的模式匹配算法。三、//设计一个算法，删去串s中从第i个字符开始的连续j个字符(以堆分配法表示串)。#include#include#include#defineOK1#defineERROR0typedefintStatus;typedefstruct{//堆分配法表示串的类型定义char*ch;//存储区基址intlength;//串长}HString;StatusstrAssign(HString&S,char*c

3、hars)//生成一个其值等于串常量chars的串S{inti,j;char*c;if(S.ch)free(S.ch);for(i=0,c=chars;*c!='';i++,c++);//求串chars的长度,存于iif(!i)//chars为空串{S.ch=NULL;S.length=0;}else{if(!(S.ch=(char*)malloc(i*sizeof(char))))returnERROR;for(j=0;j

4、tj)//删除串S中从i开始的j个字符,串采用堆分配法存储{intk,m;if(i>S.length

5、

6、i<1)returnERROR;for(k=i+j-1,m=i-1;k

7、ddyourowngetch,system("pause")orinputloop*/intmain(){HStringS;charstr[]="Thisisateststring!";printf("创建字符串S!");if(strAssign(S,str)==ERROR){printf("创建的字符串S失败！");return1;}printf("创建的字符串S为：");printString(S);printf("删除字符串S从3开始的4个字符：");strDelete(S,3,4);printf("删除字符后的字符串S为：");printString(S);r

8、eturn0;}2、//若x和y是两个以堆分配法表示的串，请设计一个算法，找出x中第一个不在y中出现的字符#include#include#include#include#defineOK1#defineERROR0#defineOVERFLOW-1typedefintStatus;typedefstruct{//堆分配法表示串的类型定义char*ch;//存储区基址intlength;//串长}HString;StatusstrAssign(HString&S,char*chars){//生成一个其值等于

9、串常量chars的串Tinti,j;char*c;if(S.ch)free(S.ch);for(i=0,c=chars;*c;i++,c++);//求串chars的长度,存于iif(!i)//ars为空串{S.ch=NULL;S.length=0;}else{if(!(S.ch=(char*)malloc(i*sizeof(char))))exit(OVERFLOW);for(j=0;j