杭电oj —— 2043（字符匹配问题）

本文链接：https://blog.youkuaiyun.com/LiLi_code/article/details/88067047

本文详细探讨了杭电在线评测系统（杭电OJ）中的一道题目——2043，这是一道关于字符匹配的问题。通过深入分析题目要求，我们将讲解如何有效地实现字符串的匹配算法，包括关键步骤和可能遇到的陷阱，旨在帮助程序员提高字符处理能力。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package com.demo2;
import java.util.Scanner;
/*
 * 首先，我们就要设置一个安全的密码。那什么样的密码才叫安全的呢？一般来说一个比较安全的密码至少应该满足下面两个条件：
(1).密码长度大于等于8，且不要超过16。
(2).密码中的字符应该来自下面“字符类别”中四组中的至少三组。

这四个字符类别分别为：
1.大写字母：A,B,C...Z;
2.小写字母：a,b,c...z;
3.数字：0,1,2...9;
4.特殊符号：~,!,@,#,$,%,^;

给你一个密码，你的任务就是判断它是不是一个安全的密码。
输入数据第一行包含一个数M，接下有M行，每行一个密码（长度最大可能为50），密码仅包括上面的四类字符。
 */
public class HDU_oj2043 {
	public static void main(String[] args) {
		Scanner sn = new Scanner(System.in);
		int M = Integer.parseInt(sn.nextLine());
		for (int i = 0; i < M; i++) {
			String s = sn.nextLine(); // 这题应该要用正则表达式 没写出来
			/*
			 * if (s.matches("[a-z]*")) count++; if(s.matches("[A-Z]*")) count++;
			 * if(s.matches("[0-9]*")) count++; if(s.matches("[~|!|@|#|$|%|^]*")) count++;
			 * if(count >= 3) System.out.println("YES"); else System.out.println("NO");
			 */

			if (s.length() < 8 || s.length() > 16) {  //别忘了第一个条件
				System.out.println("NO");
			} else {
				int flagA = 0, flagB = 0, flagC = 0, flagD = 0;
				for (int j = 0; j < s.length(); j++) {
					if (Character.isUpperCase(s.charAt(j))) //含有大写字母
						flagA = 1;
					else if (Character.isLowerCase(s.charAt(j))) //含有小写字母
						flagB = 1;
					else if (Character.isDigit(s.charAt(j))) //含有数字
						flagC = 1;
					else 
						flagD = 1;
				}
				if (flagA + flagB + flagC + flagD >= 3)
					System.out.println("YES");
				else
					System.out.println("NO");
			}
		}
		sn.close();
	}
}