牛客网|密码验证合格程序

本文介绍如何使用Java编写一个密码验证程序,满足包括长度、字符种类及无重复子串等要求。详细解释了题解思路,并提供了两种不同的实现方案,一种利用Map,另一种采用数组,后者在内存使用上更为优化。
摘要由CSDN通过智能技术生成

题目信息

密码要求:

1.长度超过8位

2.包括大小写字母.数字.其它符号,以上四种至少三种

3.不能有相同长度大于2的子串重复

输入描述

一组或多组长度超过2的字符串。每组占一行

输出描述

如果符合要求输出:OK,否则输出NG

输入示例

021Abc9000
021Abc9Abc1
021ABC9000
021$bc9000

输出示例

OK
NG
NG
OK

题解

根据题意可得到如下信息:

  • 密码长度大于8
  • 至少包含大写字母、小写字母、数字和特殊字符至少三种
  • 不能包含相同的长度大于2的子字符串

长度大于2的相同的子字符串,长度至少等于3的子串。找到有不同位置的相同的字符,若不同位置的字符后面相邻的两个字符都相同,则算是有长度等于3的相同的子串。

编码

编码中,对于密码长度大于8和不能包含相同的长度大于3的子串这个好处理

对于至少包含3中及以上字符种类,使用map和数组两种方式实现

方法一,map实现

import java.io.BufferedReader;
import java.io.IOExcep
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值