密码验证合格程序
程序员文章站
2022-07-13 14:21:12
...
今天写 密码验证合格程序,题目如下:
密码要求:
1.长度超过8位
2.包括大小写字母.数字.其它符号,以上四种至少三种
3.不能有相同长度超2的子串重复
输入描述:
一组或多组长度超过2的子符串。每组占一行
输出描述:
如果符合要求输出:OK,否则输出NG
示例:
输入:
021Abc9000
021Abc9Abc1
021ABC9000
021$bc9000
输出:
OK
NG
NG
OK
源码如下:
import java.util.Scanner;
public class Main{
public static boolean checkLength(String password){ //判定长度
if(password.length() > 8){
return true;
}
return false;
}
public static boolean password(String password){ //判定密码是否足够三种字符
String[] str = new String[4];
int num = 0;
char[] ch = password.toCharArray();
for(int i = 0; i < ch.length; i++){
if(ch[i] >= '0' && ch[i] <= '9'){
str[0] = "true";
}else if(ch[i] >= 'a' && ch[i] <= 'z'){
str[1] = "true";
}else if(ch[i] >= 'A' && ch[i] <= 'Z'){
str[2] = "true";
}else {
str[3] = "true";
}
}
int count = 0;
for(int i = 0; i < str.length; i++){
if(str[i] == "true"){
count++;
}
}
if(count >=3){
return true;
}
return false;
}
public static boolean checkString(String password){ //判定是否含有重复(长度超过2的)子串
char[] ch = password.toCharArray();
int left = 0,right = ch.length - 1;
while(left != right){
int middle = right - 3;
if(ch[left] != ch[right]){
if(left < middle){
left++;
}else{
left = 0;
right--;
}
}
else{
int i;
for(i = 0; i < 2; i++){
if(left > 1) {
left--;
right--;
}else {
left++;
}
if(ch[left] != ch[right]){
break;
}
}
if(i == 2){
return false;
}
}
}
return true;
}
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
while (sc.hasNextLine()){
String password = sc.nextLine();
if(checkLength(password) && checkString(password)
&& password(password)){
System.out.println("OK");
}else{
System.out.println("NG");
}
}
}
}
但是写完了之后,朋友告诉我了个专门用来判定是否有子串的方法,即substring().contains方法,可以直接找子串,主要是我写的checkString(),实在是太麻烦了,修改后的如下:
public static boolean checkString(String password) {
for (int i = 0; i < password.length() - 3; i++) {
if (password.substring(i + 3).contains(password.substring(i,i + 3))){ //从下标 i+1 直到 password.length()-3 寻找是否有 i 到 i+1 的子串;
return false;
}
}
return true;
}
这样一看,是不是就简洁明了多了,至少相比起来,方便好用!
上一篇: 华为2019届校招笔试题及解法
下一篇: 华为2019校招笔试-逻辑计算