第七组 数据结构 课程设计.docx

数据结构实验报告实验六手机短信中电话号码和手机号码的识别与提取实验题目：手机短信中电话号码和手机号码的识别与提取专业班级：计 科 系 1003 班 组 长：高 鉴（2010100314） 组 员：李 美（2010100347） 段艳辉（2010100318） 王旭峰（2010100309） 2012年 6月 10日实验报告实验类型_综合 _ 实验室_软件实验三_ 一、实验题目手机短信中电话号码和手机号码的识别与提取二、实验目的和要求掌握小型系统开发方法，提高学生综合开发能力。根据实际问题，设计方案，综合运用课程知识，完成学生成绩管理系统或数据结构算法演示系统的设计、编程与调试工作。三、需求分析本程序在c+6.0中运行，实现手机短信中电话号码和手机号码的识别与提取：1.在使用手机收发短信时，收到的短信内容中常会包含对方发来的电话号码或手机号码，为了方便用户能直接提取其中的号码并存入到其手机的通讯录中，现要求开发手机系统软件中的一个子功能，实现从手机短信内容中识别和提取电话号码（7位或8位）和手机号码(11位)，并将其存入通讯录中。2.设计分析 要从手机短信的内容中识别电话号码或手机号码，必须从短信的第一个字符开始查找，找到第一个数值型字符（09），然后依次判断其后的字符，若其后有连续的6个或7个数值型字符，则将其识别成电话号码并提取，若其后有连续的10个数值型字符，则将其识别成手机号码并提取。继续向后搜索直到整个短信查找完毕。四、概要设计1、为了实现上述程序功能，需要定义1）、短信的存储结构类型定义typedef structchar word200;int length;message;2）、号码的存储结构体类型定义：typedef structchar call7;char phone11;telephone;3）、单链表结构体的定义： typedef struct char name8;/*姓名*/ char phone9;/*办公室电话号码*/ char call12;/*手机号码*/ DateType;/*电话薄的结构类型*/4）、结点结构体的定义： typedef struct node DateType data;/*结点的数据域*/ struct node *next;/*结点的指针域*/ ListNode,*LinkList;/*电话薄的结构类型*/2、本程序分为六个模块a、主程序模块：实现对函数的调用及循环；b、短信建立模块：实现短信的建立c、号码的提取模块：实现号码的提取d、单链表的建立模块：建立电话簿e、单链表的插入模块：实现电话簿中电话的插入f、单链表的显示模块：实现电话簿中所有电话的显示3、各模块间的关系：五、详细设计#include#include#includetypedef structchar word200;int length;message;typedef structchar call7;char phone11;telephone;void calladd(char c);void phoneadd(char c); typedef struct char name8;/*姓名*/ char phone9;/*办公室电话号码*/ char call12;/*手机号码*/ DateType;/*电话薄的结构类型*/ typedef struct node DateType data;/*结点的数据域*/ struct node *next;/*结点的指针域*/ ListNode,*LinkList;/*电话薄的结构类型*/message input() message Q;int i;printf(*请输入短信内容,并以#结束：*n);for(i=0;i200;i+)scanf(%c,&Q.wordi);if(Q.wordi=#) break;return Q;void phone(message Q)int i=0,j=0,flag=0,k=0;char c11;while(Q.wordi!=#) while(Q.wordi9)&Q.wordi!=#) i+; while(Q.wordi=0&Q.wordi=9&Q.wordi!=#) cj+=Q.wordi+;flag+;if(flag=7)calladd(c);if(flag=11)phoneadd(c); flag=0;for(k=0;k11;k+)ck=0; j=0;void phoneadd(char c)int j;telephone P;printf(提取的手机号码是：);for(j=0;j11;j+)P.phonej=cj;printf(%c,P.phonej);printf(n);for(j=0;j11;j+)P.callj=0;void calladd(char c)int j;telephone P;printf(提取的办公室号码是：);for(j=0;j7;j+)P.callj=cj;printf(%c,P.callj);printf(n);for(j=0;jnext=NULL;hb=head; while(1) n+;ha=(LinkList)malloc(sizeof(ListNode); printf(姓名:); scanf(%s,); printf(办公室电话号码:); scanf(%s,ha-data.phone); printf(手机号码:); scanf(%s,ha-data.call); ha-next=hb-next; hb-next=ha; hb=ha; printf(是否输入完毕?(y/n):); scanf(%s,m); if(strcmp(m,y)=0) break; hb-next=NULL; return head; void InsertNode(LinkList l) ListNode *p,*q; q=(LinkList)malloc(sizeof(ListNode);p=l-next; while(p-next!=NULL) p=p-next; printf(姓名:); scanf(%s,); printf(办公室电话号码:); scanf(%s,q-data.phone); printf(手机号码:); scanf(%s,q-data.call);q-next=p-next;p-next=q;void print(LinkList l) ListNode *p; p=l-next; while(p!=NULL) printf(姓名:%sn,); printf(办公室电话号码:%sn,p-data.phone); printf(手机号码:%sn,p-data.call); p=p-next;void main() int cx,a;LinkList head; message Q;Q=input();phone(Q);printf(提取结束n);while(1) printf(*进入电话薄*n);printf(1.建立电话薄(链表)n);printf(2.电话簿的插入n);printf(3.电话薄的输出n);printf(0退出n);printf(请输入选项(0-3):); scanf(%d,&cx); if(cx6) printf(输入出错n); switch(cx) case 1: printf(创建动态链表n); head=creatlist(); printf(创建链表完成n); printf(请输入任意非零数清屏); scanf(%d,&a); if(a!=0)system(cls);break; case 2: printf(电话薄插入开始n); InsertNode(head); printf(电话薄插入结束n); printf(请输入任意非零数清屏); scanf(%d,&a); if(a!=0)system(cls);break; case 3: printf(显示电话簿所有信息n); print(head); printf(请输入任意非零数清屏); scanf(%d,&a); if(a!=0) system(cls);break; if(cx=0) printf(您已退出电话薄n); break;六、调试分析1、 本程序在编辑过程中遇到不少麻烦例如多次循环解决多次提取，后来在老师和同学的共同帮助下的到解决；2、 本程序的模块划分简单而合理,在操作方面比较容易，能很快了解单链表的创立、插入、显示等算法；3、 本实验程序设计中，多次调试，最终调试成功，学到了很多，各模块具有较好的可重用性，确实得到了一次良好的程序设计训练。七、测试结果1、点击运行，进入菜单输入内容的如图：2、显示提取结果：3、进入电话簿：4、建立单链表：5、插入电话号码：6、