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();
            }
        }

    }