2-27总结
课堂练习01题目:计算最长英语单词链。
一、题目内容:
大家经常玩成语接龙游戏,我们试一试英语的接龙吧:一个文本文件中有N 个不同的英语单词, 我们能否写一个程序,快速找出最长的能首尾相连的英语单词链,每个单词最多只能用一次。
最长的定义是:最多单词数量,和单词中字母的数量无关。
二、题目要求:
1、统一输入文件名称:input1.txt, input2.txt
2、统一输出文件名称:output1.txt,output2.txt
3、程序需要考虑下列异常状况:
(1)例如,文件不存在,你的程序会崩溃么,还是能优雅地退出并给用户提示信息?
(2)如果文件没有任何单词、只有一个单词、没有可以首尾相连的单词,程序应该如何输出?
(3)如果输入文件有一万个单词,你的程序能多快输出结果?
package test; import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.File; import java.io.FileReader; import java.io.FileWriter; import java.io.IOException; import java.util.ArrayList; public class find { public static void main(String []srgs){ File file = new File("D:\\input20213866.txt"); System.out.println("判断文件格式是否正确:"); if(file.exists() && file.length() == 0) { System.out.println(" 文件为空!"); System.exit(0); } else if(oneWord()){ System.out.println(" 文件只有一個單詞!"); System.exit(0); }else{ System.out.println(" 文件内容有效。"); achieve(); } } /* * 判断只有一个单词 */ public static boolean oneWord(){ ArrayList<String> list = new ArrayList<String>(); String pathname = "D:\\input20213866.txt"; int i = 0; try ( FileReader reader = new FileReader(pathname); BufferedReader br = new BufferedReader(reader) // 建立一个对象,它把文件内容转成计算机能读懂的语言 ) { String line; //网友推荐更加简洁的写法 while ((line = br.readLine()) != null) { // 一次读入一行数据 list.add(line); i++; } } catch (IOException e) { e.printStackTrace(); } if(i<=1){ return true; }else{ return false; } } /* * 获取单词首尾字母的方法 */ public static void print(){ String a = "sadfg"; System.out.println(a.substring(0,1));//获取首字母 System.out.println(a.substring(a.length()-1,a.length()));//获取尾字母 } /* * 读取txt文件,并且存到ArrayList集合中,找出接龙单词 存入ArrayList1集合, * 把ArrayList1集合写入output1文件 */ public static void achieve() { ArrayList<String> list = new ArrayList<String>(); ArrayList<String> list1 = new ArrayList<String>();//存储遍历结果 String pathname = "D:\\input20213866.txt"; // 绝对路径或相对路径都可以,写入文件时演示相对路径,读取以上路径的input.txt文件 String writename = "D:\\output20213866.txt"; //防止文件建立或读取失败,用catch捕捉错误并打印,也可以throw; //不关闭文件会导致资源的泄露,读写文件都同理 //Java7的try-with-resources可以优雅关闭文件,异常时自动关闭文件;详细解读https://stackoverflow.com/a/12665271 try (FileReader reader = new FileReader(pathname); BufferedReader br = new BufferedReader(reader); // 建立一个对象,它把文件内容转成计算机能读懂的语言 FileWriter writer = new FileWriter(writename); BufferedWriter out = new BufferedWriter(writer) ) { String line; //网友推荐更加简洁的写法 // System.out.println("遍历readline"); while ((line = br.readLine()) != null) { // 一次读入一行数据 // System.out.println(line); list.add(line); } System.out.println("遍历所有单词集合(arraylist):"); for (int i = 0; i < list.size(); i++) { System.out.println(list.get(i)); } String word0 = list.get(0); list1.add(word0); String word = " ";//用来存储单词 for(int j = 1;j < list.size();j++){ word = list.get(j); if(word.substring(0,1).equals(word0.substring(word0.length()-1,word0.length())) ) //不能用“==”判断字符串的等价,要用equals!!!!!!!!!!!!!!!!!!!!!!!! { list1.add(word); word0 = word; } } //打印list1 System.out.println("遍历list1"); //把list1中的结果写入output1.txt文件 for (int g = 0; g < list1.size(); g++){ System.out.println(list1.get(g)); out.write(list1.get(g)); out.write(" "); } System.out.println("程序结束!"); } catch (IOException e) { e.printStackTrace(); } } /* * txt文件的读取 */ public static void readFile() { String pathname = "input20213866.txt"; //不关闭文件会导致资源的泄露,读写文件都同理 //Java7的try-with-resources可以优雅关闭文件,异常时自动关闭文件;详细解读https://stackoverflow.com/a/12665271 try (FileReader reader = new FileReader(pathname); BufferedReader br = new BufferedReader(reader) // 建立一个对象,它把文件内容转成计算机能读懂的语言 ) { String line; while ((line = br.readLine()) != null) { // 一次读入一行数据 System.out.println(line); } } catch (IOException e) { e.printStackTrace(); } } /* *txt文件的写入 */ public static void writeFile() { try { File writeName = new File("D:\\output20213866.txt"); writeName.createNewFile(); //创建新文件,有同名的文件的话直接覆盖 try ( FileWriter writer = new FileWriter(writeName); BufferedWriter out = new BufferedWriter(writer) ) { out.write("我会写入文件啦!\r\n"); // \r\n为换行 out.flush(); // 把缓存区内容压入文件 } } catch (IOException e) { e.printStackTrace(); } } }