⭐️前面的话⭐️

本篇文章介绍来自牛客试题广场的两道题题解，分别为【井字棋】和【密码强度等级】，展示语言java。

📒博客主页：未见花闻的博客主页
🎉欢迎关注🔎点赞👍收藏⭐️留言📝
📌本文由未见花闻原创！
📆首发时间：🌴2022年7月31日🌴
✉️坚持和努力一定能换来诗与远方！
💭推荐书籍：📚《数据结构与算法》，📚《算法导论》
💬参考在线编程网站：🌐牛客网🌐力扣
博主的码云gitee，平常博主写的程序代码都在里面。
博主的github，平常博主写的程序代码都在里面。
🍭作者水平很有限，如果发现错误，一定要及时告知作者哦！感谢感谢！

⭐️ 井字棋⭐️

🔐题目详情

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

测试样例：

[[1,0,1],[1,-1,-1],[1,-1,0]]
返回：true

题目链接： 井字棋

💡解题思路

基本思路： 枚举

解题思路：
井字棋游戏的规则相信大家很清楚，就是横着3个相同的棋子或竖着3个或斜着3个，谁先达到这个目标谁就获胜。

依据题意，二维数组中1表示我方棋子，0表示空位，-1表示敌方棋子，题目给我们一个棋盘，上面有敌方我方的下棋情况，要求我们判断我发是否获胜，那这个很简单，无非就4种情况，我们遍历枚举一遍就行。假设二维数组为board，当前横坐标为i，纵坐标为j，默认结果ans为false，那我方获胜的情况如下（均需满足下标不越界）：

• board[i][j] == board[i - 1][j - 1] == board[i + 1][j + 1] == 1，即\型获胜。
• board[i][j] == board[i + 1][j - 1] == board[i - 1][j + 1] == 1，即/型获胜。
• board[i][j] == board[i][j - 1] == board[i][j + 1] == 1，即-型获胜。
• board[i][j] == board[i + 1][j] == board[i - 1][j] == 1，即|型获胜。

我们遍历数组，逐格判断即可。

🔑源代码

import java.util.*;

public class Board {
    public boolean checkWon(int[][] board) {
        // write code here
        boolean ans = false;
        int row = board.length;
        
        for (int i = 0; i < row; i++) {
            int col = board[i].length;
            for (int j = 0; j < col; j++) {
                if (j  - 1 >= 0 && i - 1 >= 0 && j + 1 < col && i + 1 < row) {
                    if (board[i][j] == 1 && board[i - 1][j - 1] == 1 && board[i + 1][j + 1] == 1) {
                        ans = true;
                    } else if (board[i][j] == 1 && board[i + 1][j - 1] == 1 && board[i - 1][j + 1] == 1) {
                        ans = true;
                    }
                } else if (j - 1 >= 0 && j + 1 < col) {
                    if (board[i][j] == 1 && board[i][j + 1] == 1 && board[i][j - 1] == 1) {
                        ans = true;
                    }
                } else if (i - 1 >= 0 && i + 1 < row) {
                    if (board[i][j] == 1 && board[i + 1][j] == 1 && board[i - 1][j] == 1) {
                        ans = true;
                    }
                }
            }
        }
        return ans;
    }
}

🌱总结

本题为简单模拟枚举题，细心些分支语句即可。

⭐️密码强度等级⭐️

🔐题目详情

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

一、密码长度:
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

输入描述：

输入一个string的密码

输出描述：

输出密码等级

示例1

输入：

38$@NoNoN

输出：

VERY_SECURE

说明：

样例的密码长度大于等于8个字符，得25分；大小写字母都有所以得20分；有两个数字，所以得20分；包含大于1符号，所以得25分；由于该密码包含大小写字母、数字和符号，所以奖励部分得5分，经统计得该密码的密码强度为25+20+20+25+5=95分。
         

示例2

输入：

Jl)M:+

输出：

AVERAGE

说明：

示例2的密码强度为10+20+0+25+0=55分。

题目链接：密码强度等级

💡解题思路

基本思路： 模拟

解题思路：
这是一道灰常单纯的模拟题，按照题目顺序进行判断和分数相加就行。

第一步，按照字符串长度加分，这个直接调用length方法就行。
第二步，判断是否含有字母和是否是混合大小字母符号的字符串，遍历字符串，判断是否有字母，并记录纯字母字符串，方便判断是否是混合大小写，如果该字符串与全部转换为大写或小写的字符串相同，表示不是混合字母，否则就是。
第三步，判断数字，特殊符号个数，在遍历过程中对特殊符号和数字计数，按照规则加分即可。
第四步，判断奖励加分项，遍历的时候做好标记，根据计数结果判断数字，字符与特殊字符的存在情况。

最后就是总分了，根据总分数输出相应的字符串。

🔑源代码

import java.util.*;
public class Main{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String str = sc.nextLine();
        int ans = 0;
        //长度
        int len = str.length();
        if (len <= 4) ans += 5;
        else if (len > 4 && len <= 7) ans += 10;
        else ans += 25;
        //数字个数
        int num = 0;
        //字母个数
        int strs = 0;
        //符号个数
        int cnt = 0;
        String s = "";
        //字母，符号计数
        for (int i = 0; i < len; i++) {
            if (str.charAt(i) >= '0' && str.charAt(i) <= '9') num++;
            if (str.charAt(i) >='a' && str.charAt(i) <= 'z' || str.charAt(i) >= 'A' && str.charAt(i) <= 'Z') {
                strs++;
                //记录纯字母字符串，后续判断是否是混合大小写使用
                s += str.charAt(i);
            }
            if (str.charAt(i) >= 0x21 && str.charAt(i) <= 0x2F) cnt++;
            if (str.charAt(i) >= 0x3A && str.charAt(i) <= 0x40) cnt++;
            if (str.charAt(i) >= 0x5B && str.charAt(i) <= 0x60) cnt++;
            if (str.charAt(i) >= 0x7B && str.charAt(i) <= 0x7E) cnt++;
        }
        boolean isUpAndLow = strs > 0 && (s.equals(s.toUpperCase()) || s.equals(s.toLowerCase()));
        if (isUpAndLow) ans += 10;
        else if (strs > 0) ans += 20;
        if (num == 1) ans += 10;
        else if (num > 1) ans += 20;
        if (cnt == 1) ans += 10;
        else if (cnt > 1) ans += 25;
        if (num > 0 && strs > 0 && !isUpAndLow && cnt > 0) ans += 5;
        else if (num > 0 && strs > 0 && cnt > 0 && isUpAndLow) ans += 3;
        else if (num > 0 && strs > 0) ans += 2;
        String ansStr = null;
        if (ans >= 90) ansStr = "VERY_SECURE";
        else if (ans >= 80) ansStr = "SECURE";
        else if (ans >= 70) ansStr = "VERY_STRONG";
        else if (ans >= 60) ansStr = "STRONG";
        else if (ans >= 50) ansStr = "AVERAGE";
        else if (ans >= 25) ansStr = "WEAK";
        else ansStr = "VERY_WEAK";
        System.out.println(ansStr);
    }
}

🌱总结

本题为模拟题，细心读题，掌握基本语法问题不大。