课堂练习-词语接龙

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<String> getFiles(String path) {
        ArrayList<String> files = new ArrayList<String>();
        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<String ,Integer> has = new HashMap<String ,Integer> (); // 打开一个哈希表
        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<String> iterator = has.keySet().iterator();
        String a[]=new String[500];
        int s[]=new int[500];
        int judge;
        int n=400;
        for(int i=0;i<n;i++)
        {
            iterator = has.keySet().iterator();
            while(iterator.hasNext())
            {
                String word = (String) iterator.next();
                if(s[i]<has.get(word))
                {
                    s[i]=has.get(word);
                    a[i]=word;
                    b[i]=word;
                }
             }
            judge=woor(a[i]);
            if(judge==1)
            {
                n++;
                has.remove(a[i]);
            }
            else
            {
//                System.out.println(a[i]+"6666");
//             sb.append("单词：").append(a[i]).append(" 次数").append(has.get(a[i])).append("\r\n");
             has.remove(a[i]);
            }
        }
             return sb.toString();
        }
public static void select(String b[])
    {
        List<Object> list=new ArrayList<>();
        int q=0;
        int n0=0;
        for(int i=0;i<b.length;i++)
        {
            if(b[i]!=null)
            {
                n0++;
            }
        }
        if(n0==1)
        {
            System.out.println("只有一个单词");
        }
        else
        {
            String c="and";
            q=c.length();
            char n1=c.charAt(0);
            char n2=c.charAt(q-1);
            list.add(c);
            for(int j=0;j<b.length;j++)
            {
                String w=b[j];
                if(w!=null)
                {
                    int e=w.length();
                    char n3=w.charAt(0);
                    char n4=w.charAt(e-1);
                    if(n2==n3)
                    {
                        list.add(w);
                        n1=n3;
                        n2=n4;
                    }
                }
                
            }
            String l=null;
            if(list.size()==1)
            {
                System.out.println("没有首尾相连");
            }
            else
            {
            for(int i=0;i<list.size();i++)
            {
                l=l+list.get(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();

    }


    
    


}

实验截图：