【java】笔试强训Day3【在字符串中找出连续最长的数字串与数组中出现次数超过一半的数字】

目录

⛳选择题

1.以下代码运行输出的是

2.以下程序的输出结果为

3.下面关于构造方法的说法不正确的是 (        )

4.在异常处理中，以下描述不正确的有（        ）

5.下列描述中，错误的是（        ）

6.下列哪种说法是正确的？

7.有以下代码片段： 请问输出的结果是（        ）

8.程序读入用户输入的一个值，要求创建一个自定义的异常，如果输入值大于 10 ，使用 throw 语句显式地引发异常，异常输出信息为 ”something’swrong!” ， 语句为（        ）

9.以下关于集合类 ArrayList 、 LinkedList 、 HashMap 描述错误的是（        ）

10.Java程序中的类名必须与存放该类的文件名相同

🔥编程题

1.在字符串中找出连续最长的数字串

2.数组中出现次数超过一半的数字

---

⛳选择题

1.以下代码运行输出的是

public class Person{private String name = "Person";int age=0;}
public class Child extends Person{public String grade;public static void main(String[] args){Person p = new Child();System.out.println(p.name);}}

A 输出：Person                   B 没有输出                  C 编译出错                       D 运行出错

🙈大家觉得答案是什么呢

---

🙉答案是 C 啦~

🔎思路分析：

Person 中的 name 是 private 修饰符修饰的，只能在类内进行访问

通过 p 调用 name

2.以下程序的输出结果为

class Base{public Base(String s){System.out.print("B");}
}
public class Derived extends Base{public Derived (String s) {System.out.print("D");}public static void main(String[] args){new Derived("C");}
}

A、BD                      B、 DB                    C、C                   D、编译错误

🙈大家觉得答案是什么呢

---

🙉答案是 D 啦~

🔎思路分析：本题考查的是 继承 

由题可得：父类带有一个参数的构造方法，就不会提供不带参数的构造方法

此时，子类要帮助父类构造方法，而父类是一个带有一个参数的构造方法，因此此时要用 关键字super 调用构造方法

这时候编译就出错了

3.下面关于构造方法的说法不正确的是 (        )

A 构造方法也属于类的方法，可以创建对象的时候给成员变量赋值

B 构造方法不可以重载

C 构造方法没有返回值

D 构造方法一定要和类名相同

🙈大家觉得答案是什么呢

---

🙉答案是 B 啦~

🔎思路分析：构造方法也属于类方法，有无参构造也有有参构造，并且在一个类中两种构造可以都存在，可以创建对象的时候给成员变量赋值 ，所以构造方法可以重载。构造方法一定要和类名相同，并给构造方法没有返回值。

4.在异常处理中，以下描述不正确的有（        ）

A try块不可以省略

B 可以使用多重catch块

C finally块可以省略

D catch块和finally块可以同时省略

🙈大家觉得答案是什么呢

---

🙉答案是 D 啦~

🔎思路分析：在异常处理中 try 与 catch 块是不可以省略的，并给 catch 块可以写很多个；而 finally 块可以省略

5.下列描述中，错误的是（        ）

A SQL语言又称为结构化查询语言

B java中”static”关键字表明一个成员变量或者是成员方法可以在没有所属的类的实例变量的情况下被访问

C 面向对象开发中，引用传递意味着传递的并不是实际的对象，而是对象的引用，因此，外部对引用对象所做的改变不会反映到所引用的对象上

D java是强类型语言，javascript是弱类型语言 E 面向对象的三大特性包括：封装，继承，多态

🙈大家觉得答案是什么呢

---

🙉答案是 C 啦~

6.下列哪种说法是正确的？

A 实例方法可直接调用超类的实例方法

B 实例方法可直接调用超类的类方法

C 实例方法可直接调用本类的类方法

D 实例方法可直接调用其他类的实例方法

🙈大家觉得答案是什么呢

---

🙉答案是 C 啦~

🔎思路分析：

A 中如果要调用超类的构造方法应该使用：super 调用

B 中超类的类党法即静态方法：通过 类名 调用

D 中其他类的实例方法需要通过：其他类调用

7.有以下代码片段： 请问输出的结果是（        ）

String str1="hello";
String str2="he"+ new String("llo");
System.out.println(str1==str2);

A true               B 都不对               C null                    D false

🙈大家觉得答案是什么呢

---

🙉答案是 D 啦~

🔎思路分析：str1 存放的是常量池的地址，str2 中拼接成新的对象，对象在堆上，因此 str2 存的是堆上的地址，则输出 false

8.程序读入用户输入的一个值，要求创建一个自定义的异常，如果输入值大于 10 ，使用 throw 语句显式地引发异常，异常输出信息为 ”something’swrong!” ， 语句为（        ）

A if(i>10)throw new Exception("something’swrong!");

B if(i>10)throw Exception e("something’swrong!");

C if(i>10) throw new Exception e("something’swrong!");

D if(i>10)throw Exception( "something’swrong!");

🙈大家觉得答案是什么呢

---

🙉答案是 A 啦~

🔎思路分析：这是在抛异常，而异常是一个类，则没有 new 是错误的，并且是类名小括号，不可以有其他的

thorw的使用格式是：throw new Exception("语句")

9.以下关于集合类 ArrayList 、 LinkedList 、 HashMap 描述错误的是（        ）

A HashMap实现Map接口，它允许任何类型的键和值对象，并允许将null用作键或值

B ArrayList和LinkedList均实现了List接口

C 添加和删除元素时，ArrayList的表现更佳

D ArrayList的访问速度比LinkedList快 

🙈大家觉得答案是什么呢

---

🙉答案是 C 啦~

🔎思路分析：HashMap实现了Map接口，它允许任何类型的键和值对象，并允许将null用作键或值。ArrayList和LinkedList均实现了List接口。ArrayList的访问速度比LinkedList快，LinkedList需要遍历访问。

添加和删除元素时，ArrayList的表现最差，因为1️⃣添加元素的时候,需要把这个元素插入到数组中,那么之后的元素都需要向后移动2️⃣删除这个元素的时候,需要把之后的元素都向前移动; 因此 ArrayList 不适合用来添加和删除元素,而是用来查找,并且是通过下表进行查找

10.Java程序中的类名必须与存放该类的文件名相同

A 对                B 错

🙈大家觉得答案是什么呢

---

🙉答案是 B 啦~

🔥编程题

1.在字符串中找出连续最长的数字串

牛客网链接: 字符串中找出连续最长的数字串

描述:读入一个字符串str，输出字符串str中的连续最长的数字串

输入描述：个测试输入包含1个测试用例，一个字符串str，长度不超过255。

输出描述：在一行内输出str中里连续最长的数字串。

示例1

输入：abcd12345ed125ss123456789

输出：123456789

🔎思路分析：首先我们需要定义一个 String cur 和 String ret , cur 里存放的是数字串 , ret 里存放的是最终的数字串

1️⃣定义一个 i , 用来遍历字符串 , 首先我们需要把字符串中的字符拿到 , 用来判断是不是数字 

2️⃣如果是 数字 , 则放入到 cur 中 

3️⃣如果下一个不是字符串 , 则让 cur 中的数组串长度与 ret 中的数字串长度进行比较 , 如果是 cur 中的数组串长度大 , 则使 ret = cur ; 如果 ret 中的数字串长度大 , 则令 cur = "";意味着把 cur 中的数字串清空

 

 

4️⃣❗❗❗最重要的是 , 假设这个字符串最终是由 数字 结尾 , 那么就会出现问题 : 

因此这个时候就需要我们加一个条件 : 假如 i 达到了字符串的长度之后 , 判断 cur 中的数组串长度与 ret 中的数字串长度进行比较 , 如果是 cur 中的数组串长度大 , 更新 ret 中的数字串

    import java.util.Scanner;public static void main(String[] args) {Scanner scanner = new Scanner(System.in);String str = scanner.nextLine();String cur = "";//符合的数字串放入String ret = "";//用来存放最终的数字串结果int i = 0;for (i = 0; i < str.length(); i++) {char ch = str.charAt(i);//查找字符串中每个字符if (ch >= '0' && ch <= '9') {cur = cur + ch + "";//字符串与字符拼接+““} else {if (cur.length() > ret.length()) {ret = cur;} else {cur = "";}}}if (i == str.length() && cur.length() > ret.length()) {ret = cur;}System.out.println(ret);}

2.数组中出现次数超过一半的数字

牛客网链接 : 数组中出现次数超过一半的数字

描述 : 给一个长度为 n 的数组，数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组[1,2,3,2,2,2,5,4,2]。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。

数据范围：n≤50000，数组中元素的值 0≤val≤10000             要求：空间复杂度：O(1)，时间复杂度 O(n)

输入描述：保证数组输入非空，且保证有解

示例1

输入：[1,2,3,2,2,2,5,4,2]

返回值：2

示例2

输入：[3,3,3,3,2,2,2]

返回值：3

🔎思路分析 : 这里给两种方法

第一种 : 排序

1️⃣找到中间数字

2️⃣再次遍历数组,看一下这个数出现多少次

这个时候需要引出两个数，众数和非众数

如果两个数不相等，就消去这两个数，最坏的情况下，每次消去一个众数和非众数，那么如果存在众数，最后留下的数肯定是众数

    import java.util.Arrays;public static int MoreThanHalfNum_Solution(int[] array) {if (array.length < 1 && array == null) {return  0;}Arrays.sort(array);//排序int len = array.length;int midNum = array[len/2];//中间数int count = 0;//找出这个中间数出现的次数for (int i = 0; i < len; i++) {if (array[i] == midNum) {count++;}}//判断这个次数是否超过一半，如果超过返回这个众数if (count > len/2) {return midNum;}return 0;}

第二种：

假设输入1 3 2 2 2

1️⃣我们需要有一个 int result 和 int times , result 用来存放最终的结果 , times 用来存放出现的次数

2️⃣定义 result  和 times 为第一个数且出现的次数为 1 即 result = 1；times = 1；

3️⃣开始循环 i，从第二个数开始循环，与前一次比较，如果第二个数与第一个数不相等，则 times--；如果第二个数与第一个数相等，则 times++；再次循环，如果某个时候的 times = 0；就从这个数开始，重新定义 result 为这个数，即 result = arr[i]，且 times = 1；

4️⃣❗❗❗非常重要的是，需要判断这个数是不是出现的次数大于数组的一半

遍历这个数组，判断 result 出现的次数是不是超过一半 

    public static int MoreThanHalfNum_Solution1(int[] array) {if (array == null && array.length < 1) {return 0;}int result = array[0];//存放第一个数int times = 1;//第一第一个数的次数为1for (int i = 1; i < array.length; i++) {//从第二个数开始i = 1if (times != 0) {if (array[i] != result) {--times;} else {++times;}} else {result = array[i];//如果这个次数为0，就让result = 这个数times = 1;//次数设定为1}}//再次遍历数组，判断这个result 是不是 众数times = 0;for (int i = 0; i < array.length; i++) {if (array[i] == result) {times++;}}//次数大于一半，返回resultif (times > array.length/2) {return result;}return 0;}