计算最长英语单词链

1.要求：一个文本文件中有N个不同的英语单词，我们能否写一个程序，快速找出最长的能首尾相连的英语单词链，每个单词最多只能用一次。

2.设计思想：将所有单词从文件中读取出来存入数组中，遍历该数组，进行单词的尾字母与下一个单词首字母的比较，如果相同，则前面的单词重新赋值，即后面单词的值，然后存入数组，如果不相同，则继续遍历寻找。

3.

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.File;
import java.io.FileReader;
import java.io.FileWriter;
import java.io.IOException;

public class dancilian {
    public static  void main (String[] args)   {
           File file=new File("D:\input1.txt");              //读取文件
        try {
            FileReader fr = new FileReader(file);
            BufferedReader br = new BufferedReader(fr);
            
            if(file.exists())System.out.println("文件存在");
            else System.out.println("文件不存在");
            StringBuffer sb=new StringBuffer();
            String l;
            while((l=br.readLine())!=null)
            {
                sb.append(l);//将读取的数据存入一个字符串中
            }
            br.close();
            String str = sb.toString().toLowerCase();//转化为小写
            String []data=str.split("[^(a-zA-Z)]+");
            String []b=new String [data.length];
            for(int i=0;i<b.length;i++)//将读取的单词存入数组中
             {
                b[i]=data[i];
              }
            int i=1;
            String[] a = new String[b.length]; 
            a[0] = b[0];  
            for (int j = 0; j < b.length; j++) {    
                    if (a[i - 1].equals(b[j])) continue;   
                    if (a[i - 1].charAt(a[i - 1].length() - 1) == b[j].charAt(0)) {    
                        a[i] = b[j];  //若相同，则后面的单词变成第一个           
                             i++;
                        }        
                    }  
            
            FileWriter fw=new FileWriter("D:\output1.txt");
            BufferedWriter bw =new BufferedWriter(fw);
            for( i = 0 ; i < a.length ; i++ )
            {
                if(a[i]!=null) {
                    bw.write(a[i]); //向文件中写入数据
                    bw.write('
'); 
                    bw.write('
');                 
             }
                else if(a[i]==null) {
                    System.out.println(" ");
                }
                
            }
            bw.close(); //关闭输出流
           
        } catch (IOException e) {
            // TODO Auto-generated catch block
            e.printStackTrace();
        }
        
       
    }

}

结果截图：