航电ACM [hdu-2043] 密码

最新推荐文章于 2021-04-06 11:02:50 发布

仲夏北斗星

最新推荐文章于 2021-04-06 11:02:50 发布

阅读量1.2k

点赞数

分类专栏：杭电ACM 文章标签：密码算法 ACM Java

本文链接：https://blog.csdn.net/u011506951/article/details/24733743

版权

杭电ACM 专栏收录该内容

51 篇文章 2 订阅

订阅专栏

密码

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)

Total Submission(s): 28265 Accepted Submission(s): 11263

Problem Description

网上流传一句话:"常在网上飘啊，哪能不挨刀啊～"。其实要想能安安心心地上网其实也不难，学点安全知识就可以。

首先，我们就要设置一个安全的密码。那什么样的密码才叫安全的呢？一般来说一个比较安全的密码至少应该满足下面两个条件：

(1).密码长度大于等于8，且不要超过16。

(2).密码中的字符应该来自下面“字符类别”中四组中的至少三组。

这四个字符类别分别为：

1.大写字母：A,B,C...Z;

2.小写字母：a,b,c...z;

3.数字：0,1,2...9;

4.特殊符号：~,!,@,#,$,%,^;

给你一个密码，你的任务就是判断它是不是一个安全的密码。

Input

输入数据第一行包含一个数M，接下有M行，每行一个密码（长度最大可能为50），密码仅包括上面的四类字符。

Output

对于每个测试实例，判断这个密码是不是一个安全的密码，是的话输出YES，否则输出NO。

Sample Input

a1b2c3d4

Linle@ACM

^~^@^@!%

Sample Output

YES

算法代码

import java.util.Scanner;
import java.util.regex.Pattern;

public class Main {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int m = scanner.nextInt();
        scanner.nextLine();
        while (m-- != 0) {
            String pwd = scanner.nextLine();
            if (pwd.length() < 8 || pwd.length() > 16) {
                System.out.println("NO");
                continue;
            }
            int count = 0;
            if (Pattern.compile("[A-Z]").matcher(pwd).find()) count++;
            if (Pattern.compile("[a-z]").matcher(pwd).find()) count++;
            if (Pattern.compile("[0-9]").matcher(pwd).find()) count++;
            if (Pattern.compile("[~!@#$%^]").matcher(pwd).find()) count++;
            System.out.println(count >= 3 ? "YES" : "NO");
        }
    }

}