最新课程设计报告-数据结构与算法课程设计

1、重庆大学课程设计报告课程设计题目：数据结构与算法课程设计学院：软件学院专业：软件工程年级：2014级学生：李庆（组长）唐天吴东学号：20141766 （李）20141779 （唐）20141765（吴）完成时间：2015年12月30日成绩：指导教师：蔡斌重庆大学教务处制课程设计指导教师评定成绩表项目分 值优秀(100>x >90)良好(90>x > 80)中等(80>x > 70)及格(70>x>60)不及格(x<60)评 分参考标准参考标准参考标准参考标准参考标准学习态度认学习态度比较学习态度学习态度尚学习马虎，真，科学作风认真，科学作尚

2、好，遵守可，能遵守组纪律涣散，学习 态度严谨，严格保风良好，能按组织纪律，织纪律，能按工作作风15证设计时间并期圆满完成任基本保证期完成任务不严谨，不按任务书中规务书规定的任设计时间，能保证设定的进度开展务按期完成计时间和各项工作各项工作进度设计合理、理设计合理、理设计合理，设计基本合设计不合论分析与计算论分析与计算理论分析理，理论分析理，理论分正确，实验数正确，实验数与计算基与计算无大析与计算水平 与实 际能 力据准确，有很据比较准确，本正确，实错，实验数据有原则错强的实际动手有较强的实际验数据比廿错误，实验数25能力、经济分 析能力和计算动手能力、经 济分析能力和较准确，有 一定的实据不口

3、靠, 实际动手机应用能力，计算机应用能际动手能能力差，文文献查阅能力力，文献引用、力，主要文献引用、调强、引用合理、调查调研比较献引用、调查调研有倜查调研非常合理、可信查调研比较大的问合理、可信较可信题后重大改进或后较大改进或有一定改有一定见解观念陈旧创新10独特见解，有新颖的见解，进或新的一定实用价值实用性尚可见解结构严谨，逻结构合理，符结构合理，结构基本合内容空泛，论文辑性强，层次合逻辑，文章层次较为理，逻辑基本结构混乱，(计 算清晰，语言准 确，义字流畅，层次分明，语 后准确，义字分明，文理 通顺，基本清楚，文字尚 通顺，勉强达文字表达 不清，错别书、完全符合规范流畅，符合规达到规范到规

4、范化要字较多，达图50化要求，书写范化要求，书化要求，书求；图纸比较不到规范纸)工整或用计算写工整或用计写比较工工整化要求；图撰写机打印成文；算机打印成整；图纸比纸不工整质里图纸非常工文；图纸工整、较，整、清或小清晰整、清晰清晰晰指导教师评定成绩:指导教师签名:重庆大学本科学生课程设计任务书课程设计题目回文判断学院 软件学院专业软件工程年级 2014已知参数和设计要求：问题描述试写一个算法，判断依次读入的一个以 为结束符的字母序列，是否为形如序列1&序列2'模式的字符序列。其中序列 1和序列2中都不含字符'&',且序列2是序列1的逆序 歹U。例如，

5、9;a+b&b+a '是属该模式的字符序列，而1 +3 & 3 1 '则不是。学生应完成的工作：实现提示首先，序列1进栈，然后序列1出栈并与序列2比较。测试数据由学生依据软件工程的测试技术自己确定。注意测试边界数据，如序列1和序列2均为空串O目前资料收集情况（含指定参考资料）：1 . Robert L. Kruse 编.Data Structures and Program Design in C+.图等教育出版社，2001.2 .数据结构严尉敏编，清华大学出版社，2000.3 .数据结构教程李春葆编，清华大学出版社，2002.课程设计的工作计划：本课题由唐天同

6、学独立完成，第f由其编写全部代码第二天小组测试，讨论，修改。最终完成此任务任务下达日期2015年11月10日完成日期2015 3指导教师 （签名）学生三12月30日 （签名）课程设计题目推销员问题学院软件学院专业软件工程年级 2014已知参数和设计要求:问题描述有一个推销员要到N (N>0)个城市去推销产品，他从某个城市出发，经历每个城市，且每个城市只能去一次，然后回到初始城市，以距离作为代价，他希望找出个最佳路径。这N个城市相互都有道路可通，但距离各不相同，城市个数和各 个城市的相通距离可由学生自己设定。学生应完成的工作：基本要求(1)可以输入城市个数(不少于 10个)、输入城市信息和

7、城市之间的距离(为整数)；(2)按照输入出发城市，根据城市的距离最短给出路径选择。(3)界面要求：有合理的提示和人机交互。目前资料收集情况(含指定参考资料)：1 . Robert L. Kruse 编.Data Structures and Program Design in C+. 育出版社，2001.2 .数据结构严蔚敏编，清华大学出版社，2000.3 .数据结构教程李春葆编，清华大学出版社，2002.课程设计的工作计划：本课题由吴东同学独立完成。第一期(11.10-11.20)第二期(11.21-12.10)第三期(12.11-12.20)第四期(12.21-12.30)接受课程任务，完

8、成选题，并对任务初步了解；收集相关资料和复习基础专业知识，初步完成设计;对课程设计进行最终实验；任务下达日期2015年11月10日完成日期2015年12月30日整理并完善课程设计报告。重庆大学本科学生课程设计任务书指导教师 （签名）学生（签名）说明：1、学院、专业、年级均填全称，如：光电工程学院、测控技术、2003。2、本表除签名外均可采用计算机打印。本表不够，可另附页，但应在页脚添加页码。课程设计题目文学研究助手学院软件学院专业软件学院年级2015已知参数和设计要求：问题描述文学研究人员需要统计某篇英文小说中某些形容词的出现次数和位置。试写一个实现这一目标的文字统计系统，称为“文学研究助手”

9、。学生应完成的工作：基本要求英义小说存十-个义本义件中。待统计的词汇集合出-次输入完毕，即统计工作必须在程序的一次运行之后就全部完成。程序的输出结果是每个词的出现次数和出现位置所在行的行 号，格式自行设计。测试数据以你的源程序模拟英文小说，程序语言保留字集作为待统计的词汇集。实现提示设小说中的词汇一律不跨行。这样，每读入一行，就统计每个词在这行中的出现次数。出现位 置所在行的彳丁号可以用链表存储。若某行中出现了不止一次，不必存多个相同的彳丁号。目前资料收集情况（含指定参考资料）：1 . Robert L. Kruse 编.Data Structures and Program Design i

10、n C+.图等教育出版社，2001.2 .数据结构严尉敏编，清华大学出版社，2000.3 .数据结构教程李春葆编，清华大学出版社，2002.课程设计的工作计划：本课题由李庆同学独立完成，包括绘制程序逻辑图，设计算法，实现算法，撰写论 文。任务下达日期2015年11月10日完成日期2015 3指导教师 （签名）学生三12月30日 （签名）说明：1、学院、专业、年级均填全称，如：光电工程学院、测控技术、2003。2、本表除签名外均可采用计算机打印。本表不够，可另附页，但应在页脚添加页码。摘要本课程设计实验报告共解决3 个问题， 解决过程中涉及到大部分主流数据结构算法。其中主要有栈，递归算法，串的应

11、用，图，图实现的深度和广度遍历。1） 回文判断将字符串按照用户输入的顺序分别入栈和队列，然后二者进行比较。根据比较结果判断 序列是否为回文。2）推销员问题该问题通过A*算法选择出最短路径，通过一个打开的列表，保存了打开节点的一个 值记为F； 每次从中取最小F 值的节点打开下批子节点；一个关闭列表，将已展开的节点加入其中。3）文学助手该问题主要是利用数据结构中串和栈知识，核心思想是串的模式匹配算法，采用易于理解且设计简单的串的朴素模式匹配算法，利用堆栈存储匹配字符串的位置。关键字 ： 程序设计，数据结构与算法，顺序栈，队列，最短路径, 模式匹配，商旅问题，图论关于回文判断（ 1）问题描述试写一个

12、算法，判断依次读入的一个以为结束符的字母序列，是否为形如序列 1&序列2模式的字符序列。其中序列1 和序列 2 中都不含字符&，且序列2是序列1的逆序列。例如，'a+b&b+白是属该模式的字符序列，而 T +3 &3 1'则不是。（ 2）基本要求序列 1 进栈，然后序列1 出栈并与序列2 比较。根据序列1 与序列 2 比较结果判断序列是否为回文。（ 3）算法思想1. 数据结构：typedef struct char itemSTACKSIZE;int top;SqStack;使用结构体，内部定义数组模拟栈。top 为栈顶指针，指向当前元素的下一个

13、位置，itemSTACKSIZE表示栈内的元素个数。2. 函数介绍：int InitStack（SqStack *S） / 栈的初始化int Push（SqStack *s, char data） / 入栈int Pop（SqStack *s, char *data） / 出栈3. 程序流程：1）将字符串按照用户输入的顺序分别入栈和队列2）分别从队列和栈中取出首个字符3）比较取出的字符，若相等，继续分别从队列和栈中取首个字符；否则跳出循环，并设置标志;4）若队列和栈中的字符取完，则结束，设置标志为真;5）标志为真，表示字符从前往后和从后往前的序列完全匹配，该字符串属于回文6）标志为假，表示字符

14、从前往后和从后往前的序列不完全匹配，该字符串不属于回文( 4)模块划分int InitStack(SqStack *S) / 栈的初始化int Push(SqStack *s, char data) / 入栈int Pop(SqStack *s, char *data) / 出栈( 5)数据结构typedef struct char itemSTACKSIZE;int top;typedef struct QNodechar data;struct QNode *next;typedef struct PQNode front,rear;( 6)源程序#include <stdio.h&

15、gt;#include <stdlib.h>#include <string.h>#define STACKSIZE 1000typedef struct char itemSTACKSIZE;int top;SqStack;typedef struct QNodechar data;struct QNode *next;LQNode, *PQNode;typedef struct PQNode front,rear; LinkQueue;int InitStack(SqStack *S)S->top = -1;return 1;int StackEmpty(Sq

16、Stack S)if (S.top = -1) return 1;else return 0;int Push(SqStack *s, char data)if (s->top = STACKSIZE - 1)printf( "n 栈已满，不能再进行入栈操作" );return 0;s->top+;s->items->top = data;return 1;int Pop(SqStack *s, char *data)if (s->top = -1)/ printf("n 堆栈已空，不能再进行出栈操作");return 0;

17、*data = s->items->top;s->top-;return 1;int InitQueue(LinkQueue *q)q->front = q->rear = (PQNode)malloc( sizeof (LQNode);if (!q->front)printf( "n 初始化队列失败"); return 0;q->front->next = NULL;return 1;int QueueEmpty(LinkQueue q)if (q.front = q.rear) printf("n 队列为空&qu

18、ot; ); return 1;else return 0;int EnQueue(LinkQueue *q, char item)PQNode p;p = (PQNode)malloc( sizeof (LQNode);if (!p)printf( "n 内存分配失败");return 0;p->data = item;p->next = NULL;q->rear->next = p;q->rear = p;return 1;int DeQueue(LinkQueue *q, char *item)PQNode p;if (q->fro

19、nt = q->rear)/ printf("n 队列已空，不能出队");return 0;p = q->front->next;*item = p->data;q->front->next = p->next;free(p);if (q->rear = p) /* 若删除的为最后一个结点，移动队尾指针*/q->front = q->rear;return 1;int PutOutQueue(LinkQueue q) PQNode pos;if (q.front = q.rear)printf( "n 队

20、列为空" );return 0;pos = q.front->next;/* printf("nHere is the string:"); while(pos != NULL)printf("%c", pos->data);pos = pos->next;printf("n");*/return 1;int main( void )int i,len,count1 = 0;char str1100,ch,ch1;LinkQueue lq1,lq2;SqStack sq;printf( "请输入一

21、个字符串:" );scanf( "%s", &str1);len = strlen(str1);InitQueue(&lq1);InitQueue(&lq2);InitStack(&sq);if (str1len-1='' )for (i=0;i<len-1;i+)EnQueue(&lq1,str1i);PutOutQueue(lq1);for (i=0;i<len-1;i+)DeQueue(&lq1,&ch);Push(&sq,ch);EnQueue(&lq1,c

22、h);for (i=0;i<len;i+)Pop(&sq,&ch);EnQueue(&lq2,ch);PutOutQueue(lq2);for (i=0;i<len;i+)DeQueue(&lq1,&ch);DeQueue(&lq2,&ch1);if (ch1 != ch)count1+;elseprintf( " 请以结尾。" );return 0;if (count1 = 0)printf( "n 该字符串为回文" );elseprintf( "n 该字符串不是回文&quo

23、t; );return 0;( 7)测试数据测试 4 组数据：1. 123456789&9876543212. 12+3&3-123. 213123&234. abc&cba(8)测试情况J C:UsersMZDocuments/isual Studio 2010PQjectshu.一 口请输入一个字符串：12纠56釜 该字符串为回文该数据表示一般情况，以 颔尾的一般字符用C:UsersMZDocumentsVisual Studio 2010Rrojectshu+ 恒输入一个字符串：1 "的7 2位 该字符串不是回文该数据表示含有符号的以吉尾的字符串

24、 1 C:UsersMZDocumentsVisual Studio 2010Projectshu. 一 口请输入一个字符宝：N1 3123&23 请以旧结尾，该数据表示不以吉尾的字符串 C:UsersMZDocumentsVisual Studio 2010Prcjectshu.一 3请喻人一个字符串：日"舐bm®该字符串为回文该数据表示含英文字母的字符串关于推销员问题(1)问题描述有一个推销员要到N (N>0个城市去推销产品，他从某个城市出发，经历每个城 市，且每个城市只能去一次，然后回到初始城市，以距离作为代价，他希望找出一个 最佳路径。这N个城市相互都

25、有道路可通，但距离各不相同，城市个数和各个城市的 相通距离可由自行设定。(2)基本要求：(1)可以输入城市个数(不少于10个)、输入城市信息和城市之间的距离(为整数)；(2)按照输入出发城市，根据城市的距离最短给出路径选择。(3)界面要求：有合理的提示和人机交互。(3)算法思想：在这个问题的具体解决过程中，我们可以使用A*算法。A*算法是N.Nillson于1971 年提出的一种有序搜索算法，该算法被认为是求解人工智能问题的最成功的技术理论 之一。Nillson指出对于某一已到达的现行状态，如已到达图中的n节点，它是否可能 成为最佳路径上的一点的估价，应由估价函数f(n)值来决定。假设g*(n

26、)函数值表示从起始节点s到任意一个节点n的一条最佳路径上的实际 耗散值。h*(n)函数值表示从任意节点n到目标节点ti的最佳路径的实际耗散值。其 中ti是一个可能的目标节点。f*(n)函数值表示从起始s,通过某一指定的n到达目 标节点ti的一条最佳路径的实际耗散值，并有 f*(n)=g*(n)+h*(n)。假设f函数是对f*函数的一种估计，并有f(n)=g(n)+h(n),其中g函数是对g*的估计，h函数是对h*的一种估计。f( n)包括两个部分，其中g(n)表示到达n 节点时，已付出代价的估计；而 h(n)表示从n节点到达目标节点ti将要付出代价的 估计。按f(n)=g*(n)+h*(n)的

27、值来排序OPENS的节点，f值小者优先。通常称这种算法为A算法。在A算法的基础上，进一步限制h(n)函数，使得搜索图中的每一个 节点n,能满足h(n)<=h*(n)、称h函数取h*的下界。这种算法叫A*算法。(4)模块划分：构造一个table实体析构一个类将节点添加到OPEN将节点添加到CLOSES将节点从OPENg中移除，不删除在OPENg中找出最小的F节点将节点从OPE膨到CLOSE输入节点并运算打印最终路径ttable *table_constructor()void *table_destructor(ttable * table) nodeptr _add_to_open(in

28、t i)void _add_to_close(nodeptr ptr)nodeptr _remove_from_open(nodeptr ptr) nodeptr _find_least_f()void _move_to_close(nodeptr ptr ) int main()void _print_path(nodeptr ptr)(5)数据结构：typedef struct _node int f;/f 值int g；/g 值int h;/h 值int level;/第几次走到这个点(important)int parent;/ 父城市;int city;/city num; node

29、;使用node结构体表述每一个城市。typedef struct _list struct _list *next;struct _list *pre;struct _list *parent; /父城市节点指针node city_node; nodelist, *nodeptr;描述路径，城市结点与城市结点的关系。/this 指针/open 表，/close 表,(仓库)使用 nodelist, *nodeptrtypedef struct _ttable struct _ttable *_this; nodelist open;nodelist close;/ 一些操作nodeptr(*a

30、dd_to_open) ( int );nodeptr(*find_least_f) ( void);void (*move_to_close) (nodeptr ptr);void (*print_path) (nodeptr ptr); ttable;Ttable相当一个总表，相当于面向对象的一个类，成员变量有OPEN和CLOSE,成员 函数有 nodeptr(*add_to_open) ( int )、nodeptr(*find_least_f) ( void )、 void(*move_to_close) (nodeptr ptr) 、void(*print_path) (nodept

31、r ptr) 。(6)源程序：#include <stdio.h>#include <malloc.h>#include <stdlib.h>#include <memory.h>#define MAX_INT99999999typedef struct _node intf;/f值intg;/g值inth;/h值int level;/第几次走到这个点(important)intparent;/父城市;int city;/city num; node;typedef struct _list struct_list*next;struct_lis

32、t*pre;struct_list*parent;/父城市节点指针node city_node;nodelist , * nodeptr ;nodeptr _add_to_open( int );nodeptr _find_least_f();void _print_path( nodeptr ptr);void _move_to_close( nodeptr ptr);nodeptr _remove_from_open( nodeptr ptr);void _add_to_close( nodeptr ptr);typedef struct _ttable struct _ttable*_t

33、his;/this指针nodelist open;/open表，nodelist close;/close表,(仓库)/ 一些的操作nodeptr (*add_to_open) ( int );nodeptr (*find_least_f) ( void );void (*move_to_close) ( nodeptr ptr);void (*print path) ( nodeptr ptr); ttable ;int map100100;int b_path100;/best path;ttable *table = NULLttable *table_constructor()/构造一

34、个table实体 table = ( ttable *)malloc( sizeof (ttable ); memset(table, 0, sizeof (ttable );table->open.next = NULL table->close.next = NULL table->open.city_node.parent = -1; table->open.city_node.city = -1; table->close.city_node.parent = -1; table->close.city_node.city = -1;table-&g

35、t;add_to_open = _add_to_open; table->find_least_f = _find_least_f;table->move_to_close = _move_to_close;table->print_path = _print_path;table->_this = table;return table;void *table_destructor( ttable * table )/析构一个类if ( table != NULL nodeptr p = table ->this->open.next;nodeptr q =

36、 NULLwhile (p) q = p->next;free(p);p = q;p = table ->this->close.next;while (p) q = p->next;free(p);p = q;free( table );table = NULL_nodeptr _add_to_open( int i)/添力口丸opeQ/放在第一个位置nodeptr p = NULLp = ( nodeptr )malloc( sizeof (nodelist );memset(p, 0, sizeof (nodelist );if (p = NULL return

37、p;p->next = NULLp->parent = NULLp->city_node.parent = -1;p->city_node.city = i ;p->city_node.level = 0;p->city_node.f = 0;p->city_node.g = 0;p->city_node.h = 0;p->next = table->_this->open.next;p->pre = &table->_this->open;if (table->_this->open.ne

38、xt) table->_this->open.next->pre = p;table->_this->open.next = p; return p;void _add_to_close( nodeptr ptr )/ 疝口至I close 表ptr ->next = table->_this->close.next;ptr ->pre = &table->_this->close;if (table->_this->close.next) table->_this->close.next->

39、;pre = ptr ;.table->_this->close.next = ptr ;nodeptr _remove_from_open( nodeptr ptr )/从OPEN1中移除，不删除|一ptr ->pre->next = ptr ->next;if ( ptr ->next) ptr ->next->pre = ptr ->pre;return ptr ;nodeptr _find_least_f()/在OPEN!京找出最小的F节点int least = MAX_INT nodeptr p, q = NULL p = tab

40、le->this->open.next;q = p;while (p) if (p->city_node.f < least) q = p;least = p->city_node.f;.p = p->next;return q;void _move_to_close( nodeptr ptr )/ 从OPENI至U CLOSE_remove_from_open(ptr );_add_to_close( ptr );int main() 1.int num, min = MAX_INTint i, j, k, count;int tmpf, tmph, tm

41、pg;ttable *table = ( ttable *)table_constructor();/ 构造nodeptr ptr = NULL ptr_p = NULL ptr_c = NULLnodeptr l_ptr = NULL /the pointer of last best path;/input citiesdo printf("请输入城市节点个数n,2<=n<99: n"); scanf_s( "%d”, &num); while (num >= 99 | num <= 1);printf("请输入各节点

42、之间的距离矩阵以第一个节点为出发城市：n");for (i = 0; i < num; i+) for (j = 0; j < num; j+) scanf_s( "%d”, &mapij);if (i != j && min > mapij) min = mapij;/最后回到Amapnumnum = map00;for (i = 0; i < num; i+) mapnumi = map0i;mapinum = mapi0;table->add_to_open(0);while (1) ptr_p = table-&

43、gt;find_least_f();/当前最好节点，从最好节点回退肯定是最好路径table->move_to_close(ptr_p); /move to close table and save it;if (l_ptr && l_ptr != ptr_p) / 更新最好路径while (l_ptr != NULL b_pathl_ptr->city_node.city = 0;l_ptr = l_ptr->parent; 一 一 l_ptr = ptr_p; while (l_ptr != NULL b_pathl_ptr->city_node.ci

44、ty = 1; l_ptr = l_ptr->parent; 一 一l_ptr = ptr_p;for (i = 0, count = 0; i <= num; i+) if (b_pathi) count+;if (count = num + 1) /all city in best path,A in twice:FirstAnd Last.break;if (count = num) /left one,which ? Last A.Because we havenever changed the value of b_pathnum.ptr_c = table->ad

45、d_to_open(num); / 把它添加进开启列表中ptr c->city node.parent = ptr p->city node.city;/把当前作为这的父节点ptr_c->city_node.level = ptr_p->city_node.level + 1;/他是父节点的下一层。ptr_c->parent = ptr_p;ptr_c->city_node.g = ptr_p->city_node.g +mapnumptr_p->city_node.city;/gptr_c->city_node.h = min * (nu

46、m - ptr_c->city_node.level); /hptr_c->city_node.f = ptr_c->city_node.g + ptr_c->city_node.h; /felse for (i = 0; i < num; i+) /对邻近的路径计算if (i != ptr_p->city_node.city&& mapij != -1) if (!b_pathi) /如果它不在最短路径中ptr_c = table->add_to_open(i);/ 把它添加进开启列表中ptr_c->city_node.pare

47、nt = ptr_p->city_node.city;/把当前作为这的父节口一 一ptr_c->city_node.level = ptr_p->city_node.level + 1;/他是父节点的下一层一一 一ptr_c->parent = ptr_p;ptr_c->city_node.g = ptr p->city node.g +mapiptr_p->city_node.city;/gptr_c->city_node.h = min * (num -ptr_c->city_node.level);/hptr_c->city_n

48、ode.f = ptr_c->city_node.g +ptr_c->city_node.h;/f一 一 table->print_path(l_ptr);table_destructor(table);return 0; void _print_path( nodeptr ptr )/打印路径匚int least;if ( ptr = NULL return ;least = ptr ->city_node.f;printf( "The best path is :");printf( "A ");ptr = ptr ->

49、parent;while ( ptr ) printf( "%c ", ptr ->city node.city + 65); ptr = ptr ->parent;printf( "nThe shortest length is %dn", least);(7)测试数据：测试数据为十个城市两两之间的距离矩阵，其中设定A为初始城市:ABCDEFGHIJA0260330610770900580650770920B26005206206006906209209801160C330520043010901210880640860930D610620

50、4300122013001180108013001370E770600109012100190500122011501400F900690121013001900700140013401590G58062088011805007000770650900H6509206401080122014007700290290I7709808601300115013406502900260J92011609301370140015909002902600(8)测试情况:1 .输入城市个数：c:usersdelldocumentsvisuaJ studio 2013Projects青输入城市节点个数n2&l

51、t; =n<99 ：2 .输入各城市距离矩阵:c:usersdelldocumentsvisual studio 20l3Projects青输入城市节点个数n2<=nC32缉藉遍辘翳阵771190S0 0 0 0 0 0 0 0 R. 63170B5722 3 - J ? Jr - 1 - 1 ? ?052B62。6S069062触920 98B 116H5206200430430Q109012101210±300±1806 40108886S1306930137033061060S 1R90 1220 0 190 5萌1220 1150 140069回1218

52、190070014081340159(*1180920 64B t060 1220 1400 770 029B 290988116086093013001370115014001340±5906S09002962908260260077092H3.运行结果：最佳路径为：A B F E G I J H C D A最短距离为：4520 km、数ru2<=n<9%入城市节?率辍舞髀0 0 0 0 0 0 0 0 0 e e 6317085?2hh352g62日6g日6yg6209801166520Q4361090121088064086093062343001220130011

53、801083130013706股10901220019850012201150140B6901210130019007001400134015906298801180S007000?006S090092。6401228140077002902909808601300115013406SD290026D11609301370140015909002902600bestpat Fiis = AB F 1i G IJ HC D Ashortest lenqtliis 4520260330610770900650920关于文学助手(1)问题描述：文学研究人员需要统计某篇英文小说中某些形容词的出现次数和位置。试写一个实现这一目标的文字统计系统，称为“文学研究助手”。(2)基本要求：1、英文小说存放在一个文本文件中；2、待统计的额词汇集合要一次输入完毕，即统计工作必须在程序的一次运行后全部