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

淡淡的烟草味﹌ 2023-09-25 12:23 37阅读 0赞

**目录**

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创建新的字符串进行修改 ##

![ed992073f44949c88e50f9b125246a26.png][]

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

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

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

![b11e83b0495c475b82911e9d944b3118.png][]

--------------------

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

![23284fdb31684fd5af0531000d92add3.png][]

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

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

--------------------

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

![684a3972014f4b119e334f9eecb9bab9.png][]

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

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

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

--------------------

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

![8c1941d19efc47ca8303ba9124ffe571.png][]

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

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

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

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

--------------------

## 5. 走方格的方案数 ##

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

**题目要求：**

![d5e0ad344a5444cf815140db3924c2bb.png][]

![65f45a98aae94f7b8b83c88b61f8b444.png][]

**题目分析：**

![2a46021788b840a28be6444d7300bf50.png][]

**上代码**

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)][_nowcoder.com 1]

**题目要求：**

![225ec17902b643c087a378b47da3a467.png][]

**题目分析：**

![be14ba4f59c142ee9f5880cd5211ddc0.png][]

![08993c5e575b4ffb8973d2e257442379.png][]

**上代码**

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. 全局变量在堆中，局部变量在栈中 ##

![b09856e714734f0cbdcd98c13668019a.png][]

![d25956bfac6546cdb628a03402249d78.png][]

--------------------

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

![d4e0a1b110f644e3af975a0ef4cbaa10.png][]

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

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

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

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

--------------------

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

![dfe213b8be434ecdbfd9d8de8f14f3ad.png][]

![2945f89ae5f9486183e28f69dd04c99c.png][]

--------------------

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

![dc4d45491dc6492492677129544b9051.png][]

![5d0bc256411c430bae7a9eea497711a2.png][]

--------------------

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

![d276bd1543a14976860b0f61877a4c74.png][]

![bd111906f2ff4e32ad1656249db86069.png][]

--------------------

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

![9b7d9886b76b474db76be7d9ffb65758.png][]

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

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

--------------------

## 13. 井字棋 ##

**题目链接：**[井字棋\_牛客题霸\_牛客网 (nowcoder.com)][_nowcoder.com 2]

**题目要求：**

![64eac1a5b0fa47749ea61cbc6df51ab5.png][]

**题目分析：**

![4c3d8654c30f47efa633f714d6f8b72e.png][]

**上代码**

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)][_nowcoder.com 3]

**题目要求：**

![83acad9ffac44ffc962bf5b7202d0afc.png][]![be2b2a10e6e84063a1249e9553b7a456.png][]

![40b190aedfb8422ea734b2080c8141b7.png][]![5f8367df0d044f74959cfa510034c12a.png][]

**上代码**

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");
            }
        }
    }

--------------------

[ed992073f44949c88e50f9b125246a26.png]: https://img-blog.csdnimg.cn/ed992073f44949c88e50f9b125246a26.png
[b11e83b0495c475b82911e9d944b3118.png]: https://img-blog.csdnimg.cn/b11e83b0495c475b82911e9d944b3118.png
[23284fdb31684fd5af0531000d92add3.png]: https://img-blog.csdnimg.cn/23284fdb31684fd5af0531000d92add3.png
[684a3972014f4b119e334f9eecb9bab9.png]: https://img-blog.csdnimg.cn/684a3972014f4b119e334f9eecb9bab9.png
[8c1941d19efc47ca8303ba9124ffe571.png]: https://img-blog.csdnimg.cn/8c1941d19efc47ca8303ba9124ffe571.png
[_nowcoder.com]: https://www.nowcoder.com/practice/e2a22f0305eb4f2f9846e7d644dba09b?tpId=37&&tqId=21314&rp=1&ru=/activity/oj&qru=/ta/huawei/question-ranking
[d5e0ad344a5444cf815140db3924c2bb.png]: https://img-blog.csdnimg.cn/d5e0ad344a5444cf815140db3924c2bb.png
[65f45a98aae94f7b8b83c88b61f8b444.png]: https://img-blog.csdnimg.cn/65f45a98aae94f7b8b83c88b61f8b444.png
[2a46021788b840a28be6444d7300bf50.png]: https://img-blog.csdnimg.cn/2a46021788b840a28be6444d7300bf50.png
[_nowcoder.com 1]: https://www.nowcoder.com/practice/365d5722fff640a0b6684391153e58d8?tpId=182&tqId=34783&ru=/exam/oj
[225ec17902b643c087a378b47da3a467.png]: https://img-blog.csdnimg.cn/225ec17902b643c087a378b47da3a467.png
[be14ba4f59c142ee9f5880cd5211ddc0.png]: https://img-blog.csdnimg.cn/be14ba4f59c142ee9f5880cd5211ddc0.png
[08993c5e575b4ffb8973d2e257442379.png]: https://img-blog.csdnimg.cn/08993c5e575b4ffb8973d2e257442379.png
[b09856e714734f0cbdcd98c13668019a.png]: https://img-blog.csdnimg.cn/b09856e714734f0cbdcd98c13668019a.png
[d25956bfac6546cdb628a03402249d78.png]: https://img-blog.csdnimg.cn/d25956bfac6546cdb628a03402249d78.png
[d4e0a1b110f644e3af975a0ef4cbaa10.png]: https://img-blog.csdnimg.cn/d4e0a1b110f644e3af975a0ef4cbaa10.png
[dfe213b8be434ecdbfd9d8de8f14f3ad.png]: https://img-blog.csdnimg.cn/dfe213b8be434ecdbfd9d8de8f14f3ad.png
[2945f89ae5f9486183e28f69dd04c99c.png]: https://img-blog.csdnimg.cn/2945f89ae5f9486183e28f69dd04c99c.png
[dc4d45491dc6492492677129544b9051.png]: https://img-blog.csdnimg.cn/dc4d45491dc6492492677129544b9051.png
[5d0bc256411c430bae7a9eea497711a2.png]: https://img-blog.csdnimg.cn/5d0bc256411c430bae7a9eea497711a2.png
[d276bd1543a14976860b0f61877a4c74.png]: https://img-blog.csdnimg.cn/d276bd1543a14976860b0f61877a4c74.png
[bd111906f2ff4e32ad1656249db86069.png]: https://img-blog.csdnimg.cn/bd111906f2ff4e32ad1656249db86069.png
[9b7d9886b76b474db76be7d9ffb65758.png]: https://img-blog.csdnimg.cn/9b7d9886b76b474db76be7d9ffb65758.png
[_nowcoder.com 2]: https://www.nowcoder.com/practice/e1bb714eb9924188a0d5a6df2216a3d1?tpId=8&&tqId=11055&rp=1&ru=/activity/oj&qru=/ta/cracking-the-coding-interview/question-ranking
[64eac1a5b0fa47749ea61cbc6df51ab5.png]: https://img-blog.csdnimg.cn/64eac1a5b0fa47749ea61cbc6df51ab5.png
[4c3d8654c30f47efa633f714d6f8b72e.png]: https://img-blog.csdnimg.cn/4c3d8654c30f47efa633f714d6f8b72e.png
[_nowcoder.com 3]: https://www.nowcoder.com/practice/52d382c2a7164767bca2064c1c9d5361?tpId=37&&tqId=21310&rp=1&ru=/activity/oj&qru=/ta/huawei/question-ranking
[83acad9ffac44ffc962bf5b7202d0afc.png]: https://img-blog.csdnimg.cn/83acad9ffac44ffc962bf5b7202d0afc.png
[be2b2a10e6e84063a1249e9553b7a456.png]: https://img-blog.csdnimg.cn/be2b2a10e6e84063a1249e9553b7a456.png
[40b190aedfb8422ea734b2080c8141b7.png]: https://img-blog.csdnimg.cn/40b190aedfb8422ea734b2080c8141b7.png
[5f8367df0d044f74959cfa510034c12a.png]: https://img-blog.csdnimg.cn/5f8367df0d044f74959cfa510034c12a.png