pta第四次到第六次题目集

Posted 2023-04-27 xjxxsj

（1）前言

pta第四次作业的7-2到7-4主要学会了运用容器类——LinkedHashSet，对重复的数据进行检查，刚入手有点不熟练。7-7通过查询Java API文档，了解了Scanner类中nextLine()等方法、String类中split()等方法、Integer类中parseInt()等方法的用法，了解LocalDate类中of()、isAfter()、isBefore()、until()等方法的使用规则，了解ChronoUnit类中DAYS、WEEKS、MONTHS等单位的用法。难度中等。

pta第五次作业中前四题主要是学习了如何使用正则表达式，后两题主要学习了类与类之间的关系中的聚合，上手不太熟练，难度较高。

pta第六次作业中是菜单类的迭代，个人认为难度极高，以至于最后没有完成。

 

（2）设计与分析（对题目源码分析，参考power。。有相应的解释和心得）

————训练题集04中题目难度不高，主要是对是否有重复的数据的判断，以及如何去掉重复的数据。

首先7-2中判断是否有重复的数据，我一开始使用的是多重循环，逐个比较是否有数据重复，出现重复，则判断成功，程序终止。如下图所示

 

但是发现这样的坏处就是，当出现重复的数据存在在数组中的下标很大时，则耗时很长，所以导致了超时 如下图所示（很慢，很慢）。

 

 所以当时翻阅资料，发现可以运用下面的LinkedHashSet表，

• LinkedHashSet中的元素没有重复
• LinkedHashSet中的元素有顺序，维护了添加顺序
• LInkedHashSet可以存储null值
• LinkedHashSet是一个线程不安全的容器

所以这道题我使用了哈希表，先创建他的一个对象。

 

 然后利用一层循环往表里赋值，并在循环的过程中，利用i值与表当时大小进行比较，如果不相等，则说明出现了重复的数据，如下图。

 

于是这道题很快就能被解答出来。

7-3中需要去除重复的数据，并且输出。这道题的整体思路与上一题一样，同样避免超时，以及保证高效性，运用了hash表。

同样先创建hashset的对象，因为需要输出，所以先用数组存储输入数据，后利用循环，将每次输入的数据填入hashset中，如下图。

 

但是，题目中还要求在最后一个输出结束后不能有空格，则需要进行判断输出的数是否为最后一个，所以运用了for-each循环，并且需加入一个计数器int变量number，当number==此表的size时，说明已经是最后一个输出，则不输出空格。如下图所示。

 

 

 7-4中题目要求去除字符串中指定的字符，所以立刻想到了运用String类中的split方法，可以有效的将指定字符去除，并且得到一个字符数组。题目中还提到了重复单词只能出现一次，所以果断运用前面学到的hash表，对split处理后的字符数组用for循环进行存储如下图。

由于需要对处理后的数组按照题目要求进行输出，运用ArrayList将set表中的数据存储在list中，并用for循环将list中的数据存储到字符串数组中，这样方便对每个字符串进行比较和排序输出如下图。

ArrayList试剂盒的一种，比数组好的方面有：

• 集合的大小不固定，可以动态变化
• 集合提供很多方便好用的功能
• 集合的类型不固定

就是要注意需要import一个java.util.ArrayList;

 

 

中间的比较过程略微复杂，需要先比较长度，长度一致的情况下，在比较每个字符的大小，最后比较轻易的解出答案。

 

————训练题集05中前四题为正则表达式的训练，难度较低。主要为后两题 类的聚合 日期类的编写。

7-5中类的设计如下

 

 首先，现将年份Year类编写好，让年份属性为私有类，接着编写月份Month类，日Day类，最后用DateUtil类进行处理。此题为前面日期类题的迭代，主要是对聚合这一关系进行理解，并且了解其中通过方法来访问私有化变量。

根据题目中给的类图设计各个类，其中由于各个类中的属性都是私有的，并且在聚合的过程中，包括类都是私有的属性，所以每个类都需要创建对应各个属性的getter和setter的方法，如下图所示（例子）：

 通过一系列操作可以体现出封装性。

 

 

 

7-6的题目将年份，月份以及天数类聚合在大类Dateutil里，依旧是对类的设计以及通过方法来访问私有化变量，并且通过方法进行赋值。

首先先将年、月、日三个类编写好，随后编写DateUtil类，并且将年月日的getter和setter方法都编写在DateUtil下。

题目大致要求如下：

1. 求下n天
2. 求前n天
3. 求两个日期相差的天数

其中判断两个日期的日期差的方法编写比较困难：

我先定义一个变量n，为0，表示这两个日期相差天数，然后判断两个日期是否为闰年（闰年则要让二月份的天数变成29天，否则会出错）代码如下：

public int getDaysofDates(DateUtil date)

int n=0;
if(this.year.isLeapYeaar())
this.mon_maxnum[2]=29;
else this.mon_maxnum[2]=28;
if(date.year.isLeapYeaar())
date.mon_maxnum[2]=29;
else date.mon_maxnum[2]=28;
if(equalTwoDates(date))
return n;

随后在比较两个日期的先后（其中要用到比较日期大小的方法，如果比参数日期大，则返回true，否则false）：

　　public boolean compareDates(DateUtil date)//比较大小的方法
　　
　　if(this.getDay().getMonth().getYear().getValue()>date.getDay().getMonth().getYear().getValue()) return true;
　　if(this.getDay().getMonth().getYear().getValue()==date.getDay().getMonth().getYear().getValue())
　　if(this.getDay().getMonth().getValue()>date.getDay().getMonth().getValue())
　　return true;
　　else if(this.getDay().getMonth().getValue()==date.getDay().getMonth().getValue())
　　if(this.getDay().getValue()>date.getDay().getValue())
　　return true;
　　else return false;
　　else return false;
　　else return false;
　　　　　

　public boolean equalTwoDates(DateUtil date)//比较相同的方法

　　　　
　if(this.getDay().getMonth().getYear().getValue()==date.getDay().getMonth().getYear().getValue()&&this.getDay().getMonth().getValue()==date.getDay().getMonth().getValue()&&this.getDay().getValue()==date.getDay().getValue()) return true;
else return false;

如果两个日期相同，则直接返回n的值（此时n=0）。（先看可不可以相同）如下图：

　　　　if(equalTwoDates(date))
　　　　return n;
　　　　

如果此日期比参数日期要大，我先将此日期的年数减去参数日期的年数，由于相差的年份间可能会出现闰年，所以不能直接将相差的年份*365，而是选择用for循环，进行累加（这样可以再循环中判断闰年，如果闰年，n+366，不是闰年，n+365）具体代码如下图：

　　for(int i=0;i<this.year.getValue()-date.year.getValue();i++)
　　if(date.year.isLeapYeaar(i))
　　n+=366;
　　else n+=365;
　　

如果此日期比参数日期要小，则用参数日期的年数减去此日期的年数，再按照上述处理。

求下n天的时候，我先编写一个求下一天的方法：（其中也需要判断闰年）先判断是否为12月，后判断是否是最后一天，中间使用较多if-else语句，注意格式，还是不容易出错的。如下图：

 然后利用一个for循环，循环内每次执行的内容便是求下一天的方法，最后求出下n天，如下图：

 

在求前n天的方法与求下n天的方法类似，先编写求前1天的方法。要注意判断闰年的时候修改2月份的天数，以及当是1月1日时，年份减1，并且日期为12月31日

 

————训练题集06中7-1是一个菜单程序的设计我认为难度较大，以至于最后没有通过大部分的测试点，也没有将程序最后给编写完成，但过程中还是将大部分类的编写给完成

目前编写完的类图如下：

 

首先对菜品类进行编写，其中包括名字和单价如下图：

然后编写一个方法，获得一个返回各个分量单价的值，利用if语句进行控制，如下图

 --菜谱类

首先，用ArrayList容器对各个菜品进行存放（一开始想用数组，但发现如果出现修改或删除菜谱类的菜单的情况，果断换个容器）。

然后编写一个返回Dish对象的方法，方法中，利用for-each循环，遍历整个菜谱，如果找到名字相同的菜，则返回那个菜品类，如下图。

 

再编写一个增加菜品的方法，并返回那个菜品类，同样适用for-each循环找出相同名字的菜品，如下图：

接着设计一个点菜记录类，将菜品记录保存下来：

设计一个Order类，将订单的所有点的菜的信息保存下来，其中需要利用ArrayList来存储record类，利用for循环将点的菜品的总价计算出来如下图：

 接着编写一个方法，增加一条订单的信心如下：

 方法中使用到menu中的searchDish方法，用来查找是否存在此名字的菜品，如果dish为空，则返回null，并且输出文字，如下图：

 如果有此菜品，则new一个record对象，并将该对象存放在records的容器类中，最后输出该菜品的信息，并返回record。

 

 

 

（3）采坑心得

————训练集04中容易将开头表明类的时候，将.打成,导致编译错误，虽然事很小 但还是需要引起重视。

————训练题集04中使用了String类中的split方法，一开始以为方法返回的是String类的值，导致一直报错，后面查询了该方法的使用，发现是将分割开来的各个字符串，放在数组中，并且返回一个字符数组，所以需要用String数组来存放，代码如下：

String string=in.nextLine();
String[] split=string.split(",|\\\\.| ");

以及对数组和String的长度，以及LinkedHashSet和ArrayList的长度的表达容易出错如下图（正确结果）

总结一下长度的表示：

LinkedHashSet的对象的长度用.size（）来表示。

ArrayList的对象的长度用.size（）来表示。

数组的对象的长度用.length来表示。

String的对象的长度用.length（）来表示。

 

————训练题集05中7-5没有注意类的初始化都是私有的，所以在访问值的时候，一直会直接用 类.变量名来访问，然后就会导致编译错误，解决方案是，利用get方法返回变量值来访问私有属性。如下图所示

 

 （4）改进建议

1.首先在训练题集5中的日期类设计，题目中给的月份天数的数组是如下图所示的：

 但是当我使用到这个数组的时候发现，1月份的天数对应的数组中0下标代表的数字，2月份的天数对应的是数组中1下标的数字，使用起来不方便，所以将该数组改进为下列数组，下标0的时候天数为零，以后不变 如下图：

 

 

 

（5）总结

 这三次作业是老师布置的第二次作业，也是我入门java的第二次作业，题目总体来说难度偏难，在算法方面自身能力比较薄弱，并且对各个类的各种方法大部分不太了解并不会使用，还是不能不能达到速成代码的境界，但较难的题目也能被自己软磨硬泡弄出来。自身的java语法得到了提高，对类和方法的设计也有了进一步的认知和理解，对题目中出现的类和各个方法又熟悉了许多，拓展了自己关于各个类的方法的视野，但自身java语法基础仍然比较薄弱，例如String的方法有些仍然不能灵活运用，以及对类与对象的理解仍然不足，下一步，首先继续保持java的系统不断点的线上学习，多上机实验，将知识转化到程序代码上，并将更多时间花在类的构造上，已经Java库中拥有的类及其方法多去探索和使用。

对课程和老师的建议：希望在pta上布置一些中等难度的题目，尽量涉及到新学的内容，方便记忆，同时希望课堂上讲的知识能够运用到实例上展示出来。虽然很希望自己能上手多操作，但是很多东西操作的时候都不是很会，希望老师能够在课堂上讲知识的时候，讲完时候能跟上一个比较通俗易懂的实例案件和代码，然后再给同学们出道类似的题目去完成，这样方便学生在上手的同时，能够有思路，并且能够熟悉所讲的知识。

 

第六次学习总结&&第四次实验总结

Java实验报告

班级 1班 学号 20188390 姓名 宋志豪

实验四 类的继承

1.实验目的
(1)掌握类的继承方法；
(2)变量的继承和覆盖，方法的继承、重载和覆盖实现；
2.实验内容

实验代码

package 继承;

import java.io.InputStream;
import java.util.Scanner;

class Circle
    private double radius;
    public Circle() 
        this.radius=0;
    
    public Circle(double radius) 
        this.radius=radius;
    
    public double getRadius() 
        return radius;
    
    public double getPerimeter() 
        return Math.PI*2*this.radius;
    
    public double getArea() 
        return Math.PI*Math.pow(this.radius, 2);
    
    public void disp() 
        System.out.println("圆的半径："+this.radius+"\\n圆的周长："+this.getPerimeter()+"\\n圆的面积："+this.getArea());
    


    public class Cylinder extends Circle
        private double height;
        
    public Cylinder(double 半径,double 高) 
        super(半径);
        this.height=高;
    
    public double getHeight() 
        return height;
    
    public double getVol() 
        return getArea()*this.height;
    
    public void dispVol() 
        System.out.println(getVol());
    
    
    public static void main(String[] args) 
        Scanner input=new Scanner (System.in);
        Cylinder cylinder=new Cylinder(input.nextDouble(),input.nextDouble());
        System.out.println(cylinder.getVol());
    

实验结果

出现了一个问题：使用 Scanner input=new Scanner(System.in); 错误提示说 Scanner无法解析为类型
原因是没有导入这个类， 因为前面使用了import java.io.InputStream;这个类，所以一时疏忽忘记了。

实验心得

在写这个题的时候，发现它的基础算法与以前的长方形问题大同小异，难点在于继承这个新知识的使用，使用时非常的难以理解，要看着软件里的警告和问题提示一点一点改正，看不懂的知识还要上网搜索。

学习总结

老师上课没有上新内容，讲解了以前的题目，加深了我们对以前学的知识的印象。
不过，老师上课的时候提到了两个思考题，上周第一节课是猫类和狗类的判断吧，记得不是很清楚；第二个就是说判断传进来的参数是否是猫的子类或者是猫的实例，我们寝室讨论的结果是使用if语句，用instanceof关键字来判断传进来的参数是否是猫的子类或者是猫的实例。

自己对学习的看法

上课的内容的跨度比较大，一节课学习的内容比较多，不提前进行预习是很难跟得上老师的进度。
以后可以在PTA上找出比较适合自己实力的题目去拓展自己，不过要等到我能熟练的使用我所学的知识，加油！！！