课堂练习-词语接龙

墨蓝 2022-10-03 00:42 243阅读 0赞

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

实验截图：

![1281516-20190609171158556-519386137.png][]

转载于:https://www.cnblogs.com/liujinxin123/p/10994047.html

[1281516-20190609171158556-519386137.png]: /images/20220109/9cd744606611495da1964e06af6a939f.png