java基础编程题day10--每日两题

目录

密码强度等级_牛客题霸_牛客网

井字棋_牛客题霸_牛客网

---

密码按如下规则进行计分，并根据不同的得分为密码进行安全等级划分。

一、密码长度:
5 分: 小于等于4 个字符
10 分: 5 到7 字符
25 分: 大于等于8 个字符

二、字母:
0 分: 没有字母
10 分: 密码里的字母全都是小（大）写字母
20 分: 密码里的字母符合”大小写混合“

三、数字:
0 分: 没有数字
10 分: 1 个数字
20 分: 大于1 个数字

四、符号:
0 分: 没有符号
10 分: 1 个符号
25 分: 大于1 个符号

五、奖励（只能选符合最多的那一种奖励）:
2 分: 字母和数字
3 分: 字母、数字和符号

5 分: 大小写字母、数字和符号

最后的评分标准:
>= 90: 非常安全
>= 80: 安全（Secure）
>= 70: 非常强
>= 60: 强（Strong）
>= 50: 一般（Average）
>= 25: 弱（Weak）
>= 0:  非常弱（Very_Weak）

对应输出为：

VERY_SECURE
SECURE
VERY_STRONG
STRONG
AVERAGE
WEAK
VERY_WEAK

请根据输入的密码字符串，进行安全评定。

注：
字母：a-z, A-Z
数字：0-9
符号包含如下： (ASCII码表可以在UltraEdit的菜单view->ASCII Table查看)
!"#$%&'()*+,-./     (ASCII码：0x21~0x2F)
:;<=>?@             (ASCII码：0x3A~0x40)
[\]^_`              (ASCII码：0x5B~0x60)
{|}~                (ASCII码：0x7B~0x7E)

提示:
1 <= 字符串的长度<= 300

思路：写5个方法，分别用来判断密码长度，字母，数字，符号以及奖励，并且返回值是其所对应的分值，sum求总和，最后判断输出

代码实现：

import java.util.Scanner;
public class Main{
    public static void main(String[] args){
        Scanner scanner = new Scanner(System.in);
        String str = scanner.nextLine();
        //写5个方法，分别用来判断密码长度，字母，数字，符号以及奖励，
        //并且返回值是其所对应的分值，sum求总和，最后判断输出
        int sum = lenSco(str) + alpSco(str) + numSco(str) + charSco(str) + redSco(str);
        if(sum >= 90){
            System.out.println("VERY_SECURE");
        }
        else if(sum >= 80){
            System.out.println("SECURE");
        }
        else if(sum >= 70){
            System.out.println("VERY_STRONG");
        }
        else if(sum >= 60){
            System.out.println("STRONG");
        }else if(sum >= 50){
            System.out.println("AVERAGE");
        }else if(sum >= 25){
            System.out.println("WEAK");
        }else if(sum >= 0){
            System.out.println("VERY_WEAK");
        }
    }

    //判断长度并返回值
    public static int lenSco(String str){
        if(str.length() <= 4){
            return 5;
        }else if(str.length() <= 7){
            return 10;
        }else{
            return 25;
        }
    }
    //判断字母并返回分值
    public static int alpSco(String str){
        boolean count1 = false;
        boolean count2 = false;
        for(int i = 0; i < str.length(); ++i){  // 65 + 25 =
            if(str.charAt(i) >= 'A' && str.charAt(i) <= 'Z' ){
                count1 = true;
            }
            if(str.charAt(i) >= 'a' && str.charAt(i) <= 'z'){
                count2 = true;
            }
        }
        //判断返回分值
        if(count1 && count2){
            return 20;
        }else if(count1 || count2){
            return 10;
        }else{
            return 0;
        }
    }
    //数字分值
    public static int numSco(String str){
        int count = 0;
        for(int i = 0; i < str.length(); ++i){
            if(str.charAt(i) >= '0' && str.charAt(i) <= '9'){
                count++;
            }
        }
        if(count > 1){
            return 20;
        }else if(count == 1){
            return 10;
        }else{
            return 0;
        }
    }
    //符号分值
    public static int charSco(String str){
        int count = 0;
        for(int i = 0; i < str.length(); ++i){
            if(str.charAt(i) >= 0x21 && str.charAt(i) <= 0x2F ||
                    str.charAt(i) >= 0x3A && str.charAt(i) <= 0x40 ||
                    str.charAt(i) >= 0x5B && str.charAt(i) <= 0x60 ||
                    str.charAt(i) >= 0x7B && str.charAt(i) <= 0x7E){
                count++;
            }
        }
        if(count > 1){
            return 25;
        }else if(count == 1){
            return 10;
        }else{
            return 0;
        }
    }

    //奖励
    public static int redSco(String str){
        int sum = alpSco(str) + numSco(str) + charSco(str);
        if(alpSco(str) == 20 && numSco(str) > 0 && charSco(str) > 0){
            return 5;
        }else if(alpSco(str) > 0 && numSco(str) > 0  && charSco(str) > 0){
            return 3;
        }
        else if(alpSco(str) > 0 && numSco(str) > 0){
            return 2;
        }else{
            return 0;
        }
    }
}

井字棋_牛客题霸_牛客网

给定一个二维数组board，代表棋盘，其中元素为1的代表是当前玩家的棋子，0表示没有棋子，-1代表是对方玩家的棋子。当一方棋子在横竖斜方向上有连成排的及获胜（及井字棋规则），返回当前玩家是否胜出。

思路：

1.元素1代表当前玩家的棋子，那么横向相加等于棋盘的行数或列数就ok了(横向判断)
2.纵向判断
3.主对角线判断
4.副对角线判断

遇到的问题：
1.井字棋就是正方形棋盘(n*n)。当时还考虑了3*4的棋盘，4*5的棋盘什么的.....
2.在思考的时候，想着横向判断得双层for循环，接着纵向判断又得双层for循环，感觉好麻烦，就想在一个双层for循环里完成（虽然时间复杂度都是O(N^2)）

代码实现一：（分段实现）

import java.util.*;

public class Board {
    public boolean checkWon(int[][] board) {
        int len = board.length;//棋盘的横向或纵向长度
        int sum = 0;
        //判断横向
        for(int i = 0; i < len; ++i){
            sum = 0;
            for(int j = 0; j < len; ++j){
                sum += board[i][j];
            }
            if(sum == len){
                return true;
            }
        }
        //判断纵向
        for(int i = 0; i < len; ++i){
            sum = 0;
            for(int j = 0; j < len; ++j){
                sum += board[i][j];
            }
            if(sum == len){
                return true;
            }
        }
        //主对角线
        sum = 0;
        for(int i = 0; i < len; ++i){
            sum += board[i][i];
        }
        if(sum == len){
            return true;
        }
        //副对角线
        sum = 0;
        for(int i = 0; i < len; ++i){
            sum += board[i][len - i - 1];
        }
        if(sum == len){
            return true;
        }
        //都不满足执行false
        return false;
    }
}

代码实现二：（一个双层for循环，把分段放一起就ok了）

import java.util.*;

public class Board {
    public boolean checkWon(int[][] board) {
        int len = board.length;//棋盘的横向或纵向长度
        int sum1 = 0;//用于判断横向
        int sum2 = 0;//用于判断纵向
        int sum3 = 0;//用于判断主对角线
        int sum4 = 0;//用于判断副对角线
        for(int i = 0; i < len; ++i){
            //每次需要清空
            sum1 = 0;
            sum2 = 0;
            //主对角线
            sum3 += board[i][i];
            //副对角线
            sum4 += board[i][len - 1 - i];
            for(int j = 0; j < len; ++j){
                sum1 += board[i][j];
                sum2 += board[j][i];
            }
            if(sum1 == len || sum2 == len || sum3 ==len || sum4 == len){
                return true;
            }
        }
        return false;
    }
}