串的基本操作的编程实现

数据结构双语班

DATA STRUCTURE BILINGUAL-TEACHING CLASS 实验报告003 批改单

Experiment Report Commendatory Bill

串基本操作的编程实现

2006-2007（2）学期 T523-1班学号：33 姓名:王娟

指导老师：马春江时间：2007.04.19

【实验目的】

内容：串基本操作的编程实现

要求：

串基本操作的编程实现（2学时，验证型），掌握串的建立、遍历、插入、

删除等基本操作的编程实现，也可以进一步编程实现查找、合并、剪裁等操作，

存储结构可以在顺序结构或链接结构、索引结构中任选，也可以全部实现，用

菜单进行管理。也鼓励学生利用基本操作进行一些应用的程序设计。

【实验性质】

验证性实验（学时数：2H）

【实验内容】

可以只完成基本的功能演示程序。也可以通过一个较为实用的系统下体现各

种操作的作用，如可以开发一个文本统计程序，要求如下：

编写程序，进行字符串统计系统的设计

将存在txt文件中的文本进行统计：字母数、标点符号数、单词数、句子数、

段落数。

进一步的工作

（统计：汉字数、每个单词的次数和所在行数等）

【详细设计】

#include

#include

#define Maxlen 50

#include

using namespace std;

typedef struct

{

char ch[Maxlen];

int len;

}strtype;

void disp(strtype *s) //输出串

{

if(s->len==0)

cout<<"空串"<

else

{for(int i=0;ilen;i++)

{

cout<ch[i];

}cout<

}

void create(strtype *s) //将普通字符串赋给串{

char b,string[Maxlen]=" ";

int k=0;

cout<<"请输入一个字符串(以#结束) "<

for(;;)

{

cin>>b;

if(b=='#') break;

k++;

}

char *str=string;

strcpy(s->ch,str);

s->len=strlen(str);

}

int length(strtype *s) //求串的长度{

return s->len;

}

void copy(strtype *s1,strtype *s2) //串的复制{

int i;

for(i=0;ilen;i++)

s2->ch[i]=s1->ch[i];

s2->len=s1->len;

s2->ch[s2->len]='\0'; //添加字符串结束符

}

void subs(strtype *s,int pos,int n) //求子串

{

int i;

strtype ss;

strtype *sub=&ss;

if(pos+n-1>length(s)) //参数不正确cout<<"子串过长！";

else

{

sub->ch[i-pos+1]=s->ch[i];

sub->len=n;

sub->ch[sub->len]='\0';

disp(sub);

}

}

int concat(strtype *s,strtype *t) //连接两个串

{

int i;

if((s->len+t->len)>Maxlen)

{

cout<<"连接失败！"<

return 0;

}

for(i=0;ilen;i++)

s->ch[i+s->len]=t->ch[i];

s->len=s->len+t->len;

s->ch[s->len]='\0';

disp(s);

cout<<"连接成功！"<

return 1;

}

int ins(strtype *s,strtype *t,int i) //插入一个子串

{

int j;

if(s->len+t->len>Maxlen)

return 0;

for(j=s->len-1;j>=i-1;j--) //i之后的所有元素后移t->len个位置

s->ch[j+t->len]=s->ch[j];

for(j=0;jlen;j++)

s->ch[j+i-1]=t->ch[j];

s->len=s->len+t->len;

s->ch[s->len]='\0';

return 1;

}

strtype replace(strtype *s1,strtype *s2,int i,int j) //串的等长替换{

strtype s;

int n,k;

if(i+j-1len)

{

for(n=0;n

s.ch[n]=s1->ch[n];

for(n=0;nlen;n++)

s.ch[i+n-1]=s2->ch[n];

s.len=i+s2->len-1;

for(n=s.len,k=i+j-1;klen;n++,k++)

s.ch[n]=s1->ch[k];

s.len=n;

s.ch[s.len]='\0';

s1=&s;

disp(s1);

}

else

{

s.ch[0]='\0';

s.len=0;

return s;

}

int del(strtype *s,int pos,int n) //删除一个子串

{

int i;

if(pos+n>s->len)

{cout<<"长度过长，删除失败！"<

for(i=pos+n-1;ilen;i++)

s->ch[i-n]=s->ch[i];

s->len=s->len-n;

s->ch[s->len]='\0';

return 1;

}

////////////////////////////////////////////////////////////////////////////// /

////////////////////////////////菜单

///////////////////////////////////////////

void menu()

{

char *p[]={" ",

" ",

" ",

"

" ",

"┏━━┳┯┳┳┯┳┳┯┳┳┯┳┳┯┳┳┯┳┳┯┳┳┯┳━━┓",

"┃ ^_^┠数┨┠据┨┠结┨┠构┨┠程┨┠序┨┠设┨┠计┨^_^ ┃",

"┃┗┷┛┗┷┛┗┷┛┗┷┛┗┷┛┗┷┛┗┷┛┗┷┛┃",

"┣━━━━━━━━任意进制数据的相互转换━━━━━━━━━┫",

"┃程序功能: ┃",

"┃┃",

"┃本程序实现字符串的基本操作。┃",

"┃┃",

"┃ 0.退出程序。(按其他键继续) ┃",

"┃┃",

"┃┃",

"┃┃",

"┃ＯＯ════∩════ＯＯ指导老师：马春江┃",

"┃湖北汽车工业学院作者：王娟┃",

"┃▁╭▅▆▇□□█▇▆▅▄▃▂▁(╳)█╮ QQ:550361098 ┃",

"┃╰═▃_电气工程系∠════▔▔▔┃",

"┃*:-.,,.-:*``*:-.,,.-:*``*:-.,,.-:*``*:-.,,.-:*,, ┃",

"┃╭╧╮╭╧╮╭╧╮╭╧╮╭╧╮ *:-.,,.-:*,、☆*:-., ┃",

"┃║双║║语║║班║║天║║地║★*:-., ┃",

"┃└﹏┘└﹏┘└﹏┘└﹏┘└﹏┘┃",

"┗━━━━━━━━━━━━━━━━━━━━━━━━━━━━┛"

};

int i,j;

for(i=20;i>=0;i--)

{

system("cls");

for(j=i;j<=25;j++)

{

cout<<"\t"<

}

Sleep(150);

}

}

void menu2()

{

char *p[]={"┏━━┳┯┳┳┯┳┳┯┳┳┯┳┳┯┳┳┯┳┳┯┳┳┯┳━━┓",

"┃ ^_^┠数┨┠据┨┠结┨┠构┨┠程┨┠序┨┠设┨┠计┨^_^ ┃",

"┃┗┷┛┗┷┛┗┷┛┗┷┛┗┷┛┗┷┛┗┷┛┗┷┛┃",

"┣━━━━━━━━字符串的基本操作实现━━━━━━━━━┫",

"┃程序功能: ┃",

"┃┃",

"┃本程序实现字符串的基本操作┃",

"┃┃

"┃ 0.退出程序。(按其他键继续) ┃",

"┃ 1.清屏┃",

"┃ 2.求串的长度┃",

"┃ 3.串的复制┃",

"┃ 4.求子串┃",

"┃ 5.连接两个串┃",

"┃ 6.串的插入操作┃",

"┃ 7.串的等长替换┃",

"┃ 8.串的删除操作┃",

"┃ 9.输出一个串┃",

"┃┃",

"┃┃",

"┃ＯＯ════∩════ＯＯ指导老师：马春江┃",

"┃湖北汽车工业学院作者：王娟┃",

"┃▁╭▅▆▇□□█▇▆▅▄▃▂▁(╳)█╮ QQ:550361098 ┃",

"┃╰═▃_电气工程系∠════▔▔▔┃",

"┃*:-.,,.-:*``*:-.,,.-:*``*:-.,,.-:*``*:-.,,.-:*,, ┃",

"┃╭╧╮╭╧╮╭╧╮╭╧╮╭╧╮ *:-.,,.-:*,、☆*:-., ┃",

"┃║双║║语║║班║║天║║地║★*:-., ┃",

"┃└﹏┘└﹏┘└﹏┘└﹏┘└﹏┘┃",

"┗━━━━━━━━━━━━━━━━━━━━━━━━━━━━┛"

};

int i;

system("cls");

for(i=0;i<=28;i++)

{

cout<<"\t"<

}

}

////////////////////////////////////////////////////////////////////////////// ///

///////////////////////////main/////////////////////////////////////////////// ///

void main()

{

menu();

strtype t1,t2;

strtype *s1=&t1,*s2=&t2;

char ch,str1[Maxlen]=" ",str2[Maxlen]=" ";

int i,j=0,k=0,n,pos;

cin>>ch;

if(ch=='0') exit(0);

menu2();

char *str01=str1, *str02=str2;

cout<<"字符串的赋初值"<

create(s1);

disp(s1);

cout<

for(;;)

{

cin>>ch;

switch(ch)

{

case '0':

exit(0);

case '1':

system("cls");menu2();

break;

case '2':

cout<<"求串的长度"<

cout<<"长度是:"<

break;

case '3':

cout<<"串的复制"<

copy(s1,s2);

disp(s2);

cout<<"复制成功!"<

break;

case '4':

cout<<"求子串"<

cout<<"输入位置"<

cin>>pos;

cout<<"输入长度"<

cin>>n;

subs(s1,pos,n);

break;

case '5':

cout<<"两个串的连接"<

create(s2);

disp(s1);

concat(s1,s2);

break;

case '6':

cout<<"串的插入操作"<

cout<<"输入插入位置:";

cin>>i;

create(s2);

ins(s1,s2,i);

disp(s1);

break;

case '7':

cout<<"串的等长替换"<

cout<<"输入替换位置:";

cin>>i;

cout<<"输入长度:";

cin>>j;

create(s2);

replace(s1,s2,i,j);

break;

case '8':

cout<<"串的删除操作"<

cout<<"输入删除子串起始位置:";

cin>>pos;

cout<<"输入删除子串的长度:"; cin>>n;

del(s1,pos,n);

disp(s1);

break;

case '9':

cout<<"输出一个串"<

break;

default:

cout<<"输入无效菜单命令"<

}

}

}

【用户手册】

【心得体会】

本次实验，通过上机对串的基本操作有了更深刻的了解。关键是本次实验完全是自己所编。在编程过程中，会有很多错误，但都通过翻阅书籍或看范例，得以一一改正，获益不小。这也更加增强了我学好数据结构的信心。相信以后会编出更好的程序。

对串的逻辑结构、存储结构和基本操作的算法设计都有了一定的掌握，了解到串在高级语言中可以广泛应用，如在学号、职工编号、设备编号等，它们不应该是整数处理而应该是字符串处理，都要用到字符串的基本操作。