周一课堂测试总结

周一课堂测试总结

本周一进行了课堂测试，目的是培养学生解决问题的思路和方法，关于本次课堂测试，进行的并不是特别顺利，其中遇到的一些困难。

首先是题目要求

课堂练习01题目:计算最长英语单词链。

一、题目内容：

大家经常玩成语接龙游戏，我们试一试英语的接龙吧：一个文本文件中有N 个不同的英语单词， 我们能否写一个程序，快速找出最长的能首尾相连的英语单词链，每个单词最多只能用一次。

最长的定义是：最多单词数量，和单词中字母的数量无关。

二、题目要求：

1、统一输入文件名称：input1.txt， input2.txt

2、统一输出文件名称：output1.txt，output2.txt

3、程序需要考虑下列异常状况：

（1）例如，文件不存在，你的程序会崩溃么，还是能优雅地退出并给用户提示信息？

（2）如果文件没有任何单词、只有一个单词、没有可以首尾相连的单词，程序应该如何输出？

（3）如果输入文件有一万个单词，你的程序能多快输出结果？

思路方面，首先利用java的文件读入功能读入相关的段落，然后存入数组中。之后设置两个方法，一个方法寻找单词的首字母，另一个方法寻找单词的末字母，之后设置比对方法，分别对前一个单词的末字母与后一个单词的首字母进行比对，相同连接，之后存入新的数组中。

对于上面的异常状态，首先第一个问题，利用if语句进行文件是否存在的判断。第二个问题，如果不存在相关的单词链，进行判断，直接输出不存在。第三个问题是有一万个单词，多块输出，目前任然用老代码，并没有完成优化。

问题：首先第一个问题就是文件的读入， 因为太久没有写相关的文件操作的，导致文件读入就困难重重，之后是如何处理特殊字符，以及段落问题，这里利用的正则表达式，之后对于存储方式也出现问题，首先利用动态数组进行存储，之后改用String存储，对于单词的处理，单词标记，以及长度标记也有很多问题，不过最后都一一改正