博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
java课程课后作业190606之计算最长英语单词链
阅读量:4527 次
发布时间:2019-06-08

本文共 1403 字,大约阅读时间需要 4 分钟。

一个文本文件中有N 个不同的英语单词, 我们能否写一个程序,快速找出最长的能首尾相连的英语单词链,每个单词最多只能用一次。最长的定义是:最多单词数量,和单词中字母的数量无关。

统一输入文件名称:input1.txt, input2.txt

统一输出文件名称:output1.txt,output2.txt

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

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

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

 

这里虽然我实现了这个功能,但是算法的复杂度过高,并不是理想的算法,所以就不在阐述,只给出下面的异常情况处理

public class test {    private static String WORDSUM = "";    private static int num=0;    static String[] TempSUM=null;    public static void main(String[] args) throws Exception {                // TODO Auto-generated method stub                String[] temp={"apple","ant","ban","element","televetion","tv","ppt","nation"};                File file = new File("C:/D/inmmmput.txt");        boolean FileExists= judeFileExists(file);        if(FileExists==false)        {            System.out.println("文件不存在............");        }else {            System.out.println("文件存在............");            if(judeFileSize(file)==false)            {                System.out.println("文件没有内容...........");            }            else {                ReadBook();                String Maxnumber=run(TempSUM);                WriteStringToFile(Maxnumber);            }        }            }    private static String run(String temp[]) {        String MaxNumber=null;        int Max=0;        int get=0;        if(temp.length>1)        {            for(int j=0;j

 

转载于:https://www.cnblogs.com/heiyang/p/11005940.html

你可能感兴趣的文章