数据结构大作业要求1.0.docxVIP

数据结构大作业要求1. 0 【题目】 Given a set of files, of which the sizes will not exceed 10 Gigabytes, find outwhether an input string appears or not. Your program is judged based on correctness and searching time. Your program is allowed some preparation time no longer than one hour. 【具体要求】 1、题目及示例： 给定几个目标字符串和一系列文件，判断每个字符串分别在哪些文件中出现 过。 给定的文件格式如下：target.txt：需要寻找的字符串 N (需要寻找的字符串个数) 目标字符串，每个字符串一行 filename.txt：需要搜索的文件的文件名 M (文件个数） 各个文件名，所有文件名都是“数字.txt的格式，而且都是按1、2、3、4的顺序排列的 文件名.txt:需要被搜索的文件，每个里面都是一个很长的字符序列字符序列 结果写入到output.txt中 分成N行写，N是需要寻找的字符串个数。 第k行写出第k个字符串所在的文件名，文件名按从小到大排列，不用写.txt，文件名之间用空格隔开 例如： target.txt 2 abc\5a filename.txt3 1.txt 其中，被搜索的文件名都是以“数字.txt”的格式命名的。被搜索的文件中，所有char型的字符都有可能出现。要搜索的目标字符串中的字符都在ASCII码表中32到126的范围内，即只包括可以正常显示的字符和 空格。 搜索时必须完全一样才能认为字符串存在。例如，要搜索abc，文件中出现ab c或者abc等等都不代表abc存在。 2、程序说明 可以写成两个程序来完成任务，即“预处理程序”和“主程序”。“预处理程序”不能读取target文件，“主程序”可以读取所有的文件。即“预处理程序”不知道要搜索的是哪些字符串，只能从要搜索的文件中提取可用信息。“预处理程序”可以把获得的有用信息写到一些临时文件中，之后“主程序”再从中读取并利用。最后由“主程序”的运行时间来给分，“预处理程序”的时间不能超过一个小时。“预处理程序”的运行时间到达1个小时的时候会被强行终止。“预处理程序”并不是必要的，可以不写“预处理程序”，只写“主程序”。 1.txt:Asdfghjkld 2.txt:dfghjabc 3.txt 2f\5abc3 可以看出2.txt和3.txt中都包含有字符串abc，3.txt中包含字符串\5a，所以output.txt中的结果是 3 2 3 程序运行过程中对于给出的txt文件(filename.txt，target.txt，要搜索的文件）只许读，不允许写和更改，如果试图写入或更改这些txt文件，程序会崩掉。 程序运行过程中如果需要建立一些临时文件，请在文件名中加入学号，这样做是为了防止不同的同学用了同样的文件名导致冲突。在程序运行完毕后请删掉临时文件，只保留output.txt文件。 3、测试方法 附件中已上传测试程序，测试方法如下。 将“预处理程序”的exe文件命名为pre学号.exe，将“主程序”的exe文件命名为学号.exe。把两个exe文件，大作业测试.bat和所有要读取的txt文件放到一个文件夹下。双击大作业测试.bat即可。 例如，学号为2008011101，则两个exe文件分别为pre2008011101.exe，和2008011101.exe。双击大作业测试.bat后，屏幕上会显示运行时间的记录，同 时会生成一个“时间记录.txt”的文档。里面内容如下： 当前运行：2008011101预处理程序start: 13:43:14.73end: 13:43:14.77主程序 start: 13:43:27.33end: 13:43:27.35 程序结束后，程序产生的output.txt会被测试程序改成“学号output.txt”，即会出现2008011101output.txt这个文件。输出文件名一定要写成output.txt。 测试程序在运行“预处理程序”时会对target.txt文件做处理，如果“预处理程序”试图读取target.txt文件中的内容，程序会崩掉。在运行“主程序”时不 会有这种问题。 在最后测试时会先用一组中小规模的数据进行测试，判断程序是否能正常运行，结果正确后才进行大规模数据测试。因此，程序应能够合理地判断和处理不同规模的数据。 最后测试的大数据大致有100到1000个文件，总大小为几个