刷题笔记之五（走方格的方案数+手套+井字棋+密码强度等级）

目录

1. toUpperCase和replace创建新的字符串进行修改

2. new出来的对象都是在堆中的

3. static修饰的方法，不需要对象也可以调用

4. 在使用==和equals要注意看有没有自动拆箱的情况

5. 走方格的方案数

6. 手套

7.  全局变量在堆中，局部变量在栈中

8. abstract只能修饰类或方法，不能和final同时用

9. 出现异常会执行catch中的语句，finally不论异常有没有都会执行，出现异常后面的语句都不能正常往下执行

10. 在运算时注意类型转化问题，final修饰基本类型值不改变

11. 匿名内部类中重写equals方法

12. 注意数组下标表示范围，防止数组下标越界

13. 井字棋

14. 密码强度等级

---

1. toUpperCase和replace创建新的字符串进行修改

 这道题选D  ，首先要明确的是toUpperCase将字母小写转为大写，非字母的字符不受影响

最重要的是toUpperCase修改字母不是在原字符串上修改，而是创建新的字符串进行修改

replace也是一样，没有修改本身字符串，而是创建新的字符串进行字符替换

---

2. new出来的对象都是在堆中的

 创建数组时是new出来的（比如 int[] a = new int[]）

而new出来的对象都是在堆中的，所以D选项错误，数组是分配在堆中的

---

3. static修饰的方法，不需要对象也可以调用

 首先看到testMethod方法被static修饰，所以这个方法属于类本身

即使不new对象也可以直接调用，所以这里有没有null转为TestClass都不影响调用testMethod方法

所以运行正常，打印出testMethod，选F

---

4. 在使用==和equals要注意看有没有自动拆箱的情况

 == 在基本类型中比较的是值，而在引用类型中比较的是地址

这道题中 i 为基本数据类型，而j是引用数据类型，但在这里发生了自动拆箱

所以这里比较的是值 ，第一个打印true

同样equals没有重写的话也是和==一样的效果，所以第二个也是打印true，选B

---

5. 走方格的方案数

题目链接：走方格的方案数_牛客题霸_牛客网 (nowcoder.com)

题目要求：

题目分析：

 上代码

import java.util.Scanner;
 
public class Main {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        while(scan.hasNext()) {
            int n = scan.nextInt();
            int m = scan.nextInt();
            System.out.println(med(n,m));
        }
 
    }
 
    private static int med(int n,int m) {
        //m==1 或 n==1
        if((n==1 && m >= 1) || (n >= 1 && m == 1)) {
            return m+n;
        }
        //n>1 && m>1
        return med(n-1,m) + med(n,m-1);
    }
}

---

6. 手套

题目链接：手套_牛客题霸_牛客网 (nowcoder.com)

题目要求：

 题目分析：

上代码

import java.util.*;
 
public class Gloves {
    public static int findMinimum(int n, int[] left, int[] right) {
        int leftSum = 0;
        int rightSum = 0;
        int leftMin = Integer.MAX_VALUE;
        int rightMin = Integer.MAX_VALUE;
        int sum = 0;
 
        for (int i = 0; i < n; i++) {
            //先判断左手或右手手套出现0的情况
            if(left[i] * right[i] == 0) {
                sum += left[i] + right[i];
            }else {
                leftSum += left[i];
                rightSum += right[i];
                if(leftMin > left[i]) {
                    leftMin = left[i];
                }
                if(rightMin > right[i]) {
                    rightMin = right[i];
                }
            }
        }
        return sum + Math.min((leftSum-leftMin+1) , (rightSum-rightMin+1)) + 1;
    }
}

---

7.  全局变量在堆中，局部变量在栈中

 

---

8. abstract只能修饰类或方法，不能和final同时用

 A，default 虽然是权限修饰符，但是default只能用于接口的方法和属性中，并且使用default修饰接口方法就必须要实现这个方法

C，变量是不能够被abstract修饰的，abstract可以用来修饰类或方法

D，这个方法被abstract和final修饰，被final修饰方法是不能够被重写的

被abstract修饰的方法是要被子类重写的，这个就很矛盾了，所以D错

---

9. 出现异常会执行catch中的语句，finally不论异常有没有都会执行，出现异常后面的语句都不能正常往下执行

---

10. 在运算时注意类型转化问题，final修饰基本类型值不改变

---

11. 匿名内部类中重写equals方法

---

12. 注意数组下标表示范围，防止数组下标越界

new创建数组的大小为10，那么对应数组下标就是 0-9，数组下标最大是9

而这里想打印的数组Arry_a[10]导致数组下标越界，所以选D

---

13. 井字棋

题目链接：井字棋_牛客题霸_牛客网 (nowcoder.com)

题目要求：

 题目分析：

 上代码

import java.util.*;
 
public class Board {
    public boolean checkWon(int[][] board) {
 
        for (int i = 0; i <= 2; i++) {
            if(board[i][0] + board[i][1] + board[i][2] == 3) {
                return true;
            }
        }
        for (int j = 0; j <= 2; j++) {
            if(board[0][j] + board[1][j] + board[2][j] == 3) {
                return true;
            }
        }
        if(board[0][0] + board[1][1] + board[2][2] == 3) {
            return true;
        }else if(board[0][2] + board[1][1] + board[2][0] == 3) {
            return true;
        }
        return false;
    }
}

---

14. 密码强度等级

题目链接：密码强度等级_牛客题霸_牛客网 (nowcoder.com)

题目要求：

 

上代码

import java.util.Scanner;
 
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
       public static void main(String[] arg) {
        Scanner scan = new Scanner(System.in);
        String str = scan.nextLine();
        char[] array = str.toCharArray();
 
        //1.密码长度
        int sum = 0;
        if(array.length <= 4) {
            sum = 5;
        }else if(array.length >= 8) {
            sum = 25;
        }else {
            sum = 10;
        }
 
        //2.字母
        int daxie = 0,xiaoxie = 0;
        for(int i = 0; i < array.length; i++) {
            if(array[i] >= 'A' && array[i] <= 'Z') {
                daxie++;
            }else if(array[i] >= 'a' && array[i] <= 'z') {
                xiaoxie++;
            }
        }
        if((daxie+xiaoxie) == 0) {
            sum += 0;
        }else if((daxie>0 && xiaoxie == 0) || (daxie == 0 &&xiaoxie >0)) {
            sum += 10;
        }else{
            sum += 20;
        }
 
 
        //3.数字
        int shuzi = 0;
        for(int i = 0; i< array.length; i++) {
            if(array[i] >= '0' && array[i] <= '9') {
                shuzi++;
            }
        }
        if(shuzi == 0) {
            sum += 0;
        }else if(shuzi == 1) {
            sum += 10;
        }else {
            sum += 20;
        }
 
        //4.符号
        int fuhao = 0;
        for(int i = 0; i < array.length; i++) {
            if((array[i] >= '!' && array[i] <= '/') ||
                    (array[i] >= ':' && array[i] <= '@') ||
                    (array[i] >= '[' && array[i] <= '`') ||
                    (array[i] >= '{' && array[i] <= '~')) {
                fuhao++;
            }
        }
        if(fuhao == 0) {
            sum += 0;
        }else if(fuhao == 1) {
            sum += 10;
        }else {
            sum += 25;
        }
 
        //5.奖励
       if((daxie> 0 && xiaoxie > 0) && (shuzi != 0) && (fuhao != 0)) {
            sum += 5;
       }else if(((daxie+xiaoxie) > 0) && (shuzi != 0) && (fuhao != 0)) {
            sum += 3;
       }else if(((daxie+xiaoxie) != 0) && (shuzi != 0) && (fuhao == 0)) {
           sum += 2;
       }
 
        //评分标准
        if(sum >= 90) {
            System.out.println("VERY_SECURE");
        }else if(sum < 90 && sum >= 80) {
            System.out.println("SECURE");
        }else if(sum < 80 && sum >= 70 ) {
            System.out.println("VERY_STRONG");
        }else if(sum < 70 && sum >= 60) {
            System.out.println("STRONG");
        }else if(sum < 60 && sum >= 50) {
            System.out.println("AVERAGE");
        }else if(sum < 50 && sum >= 25) {
            System.out.println("WEAK");
        }else {
            System.out.println("VERY_WEAK");
        }
    }
}

---