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

n  例如， 文件里有：

Apple

Zoo

Elephant

Under

Fox

Dog

Moon

Leaf

Tree

Pseudopseudohypoparathyroidism

n  最长的相连英语单词串为：  apple - elephant – tree,  输出到文件里面，是这样的：

Apple

Elephant

Tree

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

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

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

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

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

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

要求将设计思想、代码实现、实现截图、个人总结以博文的形式发表。

设计思想：

     将单词存到list容器中，之后先获取到第一个单词的首、尾字母，之后再循环中获取下一个单词的首尾字母，让第一个单词的尾字母与第二个单词的尾字母比较，如果相同，则将第二个单词的首位字母赋值给第一个单词的首位字母的变量，以此类推。

实验代码：

import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.File;import java.io.FileInputStream;import java.io.FileNotFoundException;import java.io.FileOutputStream;import java.io.FileReader;import java.io.FileWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.io.Writer;import java.text.DecimalFormat;import java.text.NumberFormat;import java.util.ArrayList;import java.util.HashMap;import java.util.Iterator;import java.util.List;import java.util.Scanner;public class Text_2 {static int N=5;static String b[]=new String[500];public static void main(String[] args)     {                        String sz=writeFromFile.readTxtFile("input3.txt");        String ltxt=null;        if(sz==null)        {            System.out.println("找不到指定的文件");         }        else if(sz=="kong")        {            System.out.println("文件为空！");          }                else        {            System.out.println(ltxt=StatList1(sz));                         select(b);        }                try {        writeFromFile.daochu(ltxt);        } catch (IOException e) {        // TODO Auto-generated catch block        e.printStackTrace();        }                    }public static int woor(String a)    {        int n=0;        File ctoFile = new File("stopword.txt");        InputStreamReader rdCto;        try {            rdCto = new InputStreamReader(new FileInputStream(ctoFile));            BufferedReader bfReader = new BufferedReader(rdCto);            String txtline = null;            try {                while ((txtline = bfReader.readLine()) != null)                 {                    if(txtline.equals(a))                        {                            n=1;                        }                }                bfReader.close();            } catch (IOException e) {                // TODO Auto-generated catch block                e.printStackTrace();            }                     } catch (FileNotFoundException e) {            // TODO Auto-generated catch block            e.printStackTrace();        }        return n;    }public static ArrayList
     
       getFiles(String path) {        ArrayList
      
        files = new ArrayList
       
        ();        File file = new File(path);        File[] tempList = file.listFiles();        for (int i = 0; i < tempList.length; i++) {            if (tempList[i].isFile()) {                files.add(tempList[i].toString());            }            if (tempList[i].isDirectory()) {            }        }        return files;    }public static String StatList1(String str) {        StringBuffer sb = new StringBuffer();        HashMap
        
          has = new HashMap
         
           (); // 打开一个哈希表        String[] slist = str.split("[^a-zA-Z\']+");        for (int i = 0; i < slist.length; i++)         {            if (!has.containsKey(slist[i]))             {                    has.put(slist[i], 1);            }             else             {                   has.put(slist[i],has.get(slist[i])+1 );            }        }        Iterator
          
            iterator = has.keySet().iterator(); String a[]=new String[500]; int s[]=new int[500]; int judge; int n=400; for(int i=0;i
           
             list=new ArrayList<>(); int q=0; int n0=0; for(int i=0;i
            
             "; System.out.println(list.get(i)+"->"); } try { daochu(l); } catch (IOException e) { // TODO Auto-generated catch block e.printStackTrace(); } } } } public static void daochu(String a) throws IOException { File file =new File("output1.txt"); Writer out =new FileWriter(file); String data=a; out.write(data); out.close(); } }
            
           
          
         
        
       
      
     

实验截图：