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

 一、题目内容：

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

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

二、题目要求：

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

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

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

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

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

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

 

思路设计:

1、先构思程序步骤：导入文件、提取单词、提取单词首和尾、比较结果存储、导出最长链。

2、代码实现：

先利用

File f1 = new File("src/input3919.txt");
        BufferedReader br = new BufferedReader(new FileReader(f1));
        //定义个字符串用来保存每次读取的数据
        String len;
        StringBuffer sb = new StringBuffer();
        while ((len = br.readLine()) != null) {
           // System.out.println(len);
                sb.append(len);//将文件内容存入sb中
        }

提取文件中的内容

然后利用

 String str = sb.toString().toLowerCase();
 String[] strings = str.split("[^a-zA-Z\\']+");

对内容单词进行分割并统一大小写

随后利用substring函数进行首尾提取，比较并储存结果。利用.write()函数写入文件。

 

完成代码：

package com.text;

import org.omg.CORBA.WStringSeqHelper;

import java.io.*;
import java.util.ArrayList;
import java.util.Objects;

public class file4 {
    public static void main(String[] args) throws Exception {
        File file = new File("src/input3919.txt");
        if (file.exists() && file.length() == 0) {
            System.out.println("  文件为空！");
            System.exit(0);
        } else if (achieve() == 1) {
            System.out.println("  文件只有一個單詞！");
            System.exit(0);
        } else {
            achieve();
        }
    }

    public static long achieve() throws Exception {
        // ArrayList<String> list = new ArrayList<String>();
        ArrayList<String> list2 = new ArrayList<String>();//存储遍历结果

        File f1 = new File("src/input3919.txt");
        BufferedReader br = new BufferedReader(new FileReader(f1));
        //定义个字符串用来保存每次读取的数据
        String len;
        StringBuffer sb = new StringBuffer();
        while ((len = br.readLine()) != null) {
           // System.out.println(len);
                sb.append(len);//将文件内容存入sb中
        }
        //不区分大小写
        String str = sb.toString().toLowerCase();
        String[] strings = str.split("[^a-zA-Z\\']+");

        String tail, head, word;
        long total = 1, max = 1;

        for (int i = 0; i < Objects.requireNonNull(strings).length; i++) {
            ArrayList<String> list1 = new ArrayList<String>();//存储遍历结果
            total = 1;

            word = strings[i];
            list1.add(word);
            tail = word.substring(word.length() - 1);

             //System.out.println(tail);

            for (int j = i + 1; j < Objects.requireNonNull(strings).length; j++) {
                word = strings[j];
                head = word.substring(0, 1);
                //System.out.println(head);

                if (tail.equals(head)) {
                    list1.add(word);
                    //System.out.println(total);
                    tail = word.substring(word.length() - 1);
                    total++;
                } else {
                   // System.out.println(total);
                    if (total > max)
                    {
                        list2 = list1;
                        max = total;
                    }
                    break;
                }
                if(j == Objects.requireNonNull(strings).length - 1)
                {
                    if (total > max)
                    {
                        list2 = list1;
                        max = total;
                    }
                }
            }
        }
        System.out.println(max);

        File file = new File("src/output.txt");
        FileWriter out = new FileWriter(file);
        for (int i = 0; i < list2.size(); i++) {
            System.out.println(list2.get(i));
            out.write(list2.get(i) + " ");
        }
        br.close();
        out.close();
        return max;
    }
}