计算最长英语单词链

这是邹欣老师一篇博文的内容,当时有幸可以看到,今天又被老师作为随堂练测试来进行练习.

这是原文的地址:《计算最长英语单词链》 https://www.cnblogs.com/xinz/p/7119695.html

一、需求分析

老师给我们的要求是:一个文本文件中有N 个不同的英语单词,将首字母和尾字母相同单词进行拼接,然后输出相应的字符串.

例如有以下单词:

Apple

Zoo

Elephant

Under

Fox

Dog

Moon

Leaf

Tree

 

拿到这个问题的之后,首先想到的就是对问题进行分解.我们可以将它分为四个部分:读取文件,将单词首尾字母取出,进行比对并存入数组,写入文件.

二、具体实现

首先,我们是要从文件将内容读取出来,,这个是比较容易的.以下代码可以实现.

        File file = new File("E://JAVA//软件工程//WordsLines//input1.txt");
        ArrayList<String> arrayList = new ArrayList<>();
        try {
            // int i = 0;
            InputStreamReader inputReader = new InputStreamReader(new FileInputStream(file));
            BufferedReader bf = new BufferedReader(inputReader);

            // 按行读取字符串
            String str;
            while ((str = bf.readLine()) != null) {
                arrayList.add(str);
                // i++;
            }
            // if (i == 0) {//判断文本为空
            // System.out.println("文本文件为空");
            // System.out.println("程序运行出错,程序结束");
            // System.exit(0);
            // }
            // if (i == 1) {//判断只有单个单词
            // System.out.println("文件单词只有一个");
            // System.out.println("程序运行出错,程序结束");
            // System.exit(0);
            // }
            bf.close();
            inputReader.close();
        } catch (IOException e) {
            e.printStackTrace();
        }
        // 对ArrayList中存储的字符串进行处理
        String[] array = new String[arrayList.size()];
        for (int i = 0; i < arrayList.size(); i++) {
            array[i] = arrayList.get(i);
        }
        // for (int i = 0; i < length; i++) {
        // System.out.println(array[i] + "
");
        // }

　　在读取到文件内容并存储到数组中后,我们要将各个单词中的收尾字母取出.在JAVA中(JavaScript),提供了subString方法,使我们可以提取字符串中介于两个指定下标之间的字符,这就给我们一个很好的方法去提取每个单词中的字符了.但是需要注意的是,在subString中是不可以接收负的参数的.关于他的使用方法,可以参考JavaScript substring() 方法.

那么我们就可以对他进行操作了.

通过 array[i].length() - 1, array[i].length() 的范围来找到单词中的最后一个字母,通过 array[j].substring(0, 1) 的范围来找到单词中的第一个字母.然后通过比对将他们存入数组.

String a, b, str;
        String[] strresult = new String[arrayList.size()];
        for (int i = 0; i < arrayList.size(); i++) {
            str = array[i];
            a = array[i].substring(array[i].length() - 1, array[i].length());
            for (int j = 0; j < arrayList.size(); j++) {
                b = array[j].substring(0, 1);
                if (array[i].equals(array[j]) == false && a.equals(b)) {
                    str = str + array[j];
                    a = array[j].substring(array[j].length() - 1, array[j].length());
                }
                b = null;
            }
            strresult[i] = str;
        }

存入数组后,将所得的数组中的各字符长度看做一维数组进行排序,得到字符串长度最长的字符串就是最长英语单词链了.

　　　　int max = strresult[0].length();
        String result = strresult[0];
        for (int i = 1; i < strresult.length; i++) {
            if (strresult[i].length() > max) {
                max = strresult[i].length();
                result = strresult[i];
            }
        }

最后将得到的strresult数组中的内容存入文本文件就可以了.

 截图;

三、思考

　　最基本的方法就是这么简单,但是,如果我们遇到了一个超大的英文文本,或者是超大的英文文章该怎么办呢?会不会程序崩溃?会不会出现溢出?

　　又或者是当我们储存的文本过小,又会出现什么情况呢?

　　再或者是当我们输入的内容不只是英文,存在其他的语言,比如汉语,数字呢?

　　这些都是值得思考的问题.