最新华为OD机试真题-密码输入检测(100分)

🍭 大家好这里是清隆学长 ，一枚热爱算法的程序员

✨ 本系列打算持续跟新 华为OD机试-D卷 的三语言AC题解

👏 感谢大家的订阅➕ 和 喜欢💗

📎在线评测链接

=> 密码输入检测(100分) <=

🌍 评测功能需要 =>订阅专栏<= 后联系清隆解锁～

🍓OJ题目截图

密码输入检测

问题描述

K小姐最近在开发一个密码安全检测系统。系统会接收用户输入的密码字符串 ，其中字符 < 表示退格，可以清除前一个输入的字符。请你编写一个程序，处理用户的输入，输出最终的密码字符串，并判断该密码是否满足以下密码安全要求：

1. 密码长度不小于 ；
2. 密码至少包含 个大写字母；
3. 密码至少包含 个小写字母；
4. 密码至少包含 个数字；
5. 密码至少包含 个非字母、数字的特殊字符。

注意，空串退格后仍为空串，且用户输入的字符串不包含 < 字符和空白字符。

输入格式

输入一行字符串，表示用户输入的密码字符串 ，其中字符 < 表示退格操作。用户输入的字符串不包含空白字符。

输出格式

输出处理后的实际密码字符串，并用 , 分隔输出该密码是否满足密码安全要求，若满足输出 true，否则输出 false。

样例输入

ABC<c89%000<

样例输出

ABc89%00,true

数据范围

字符串长度 。

题解

本题需要模拟用户输入密码的过程，处理退格操作，得到最终的密码字符串，并判断该密码是否满足题目给定的密码安全要求。

首先，我们可以遍历输入的字符串，遇到字符 < 时进行退格操作，即删除当前密码字符串的最后一个字符。遍历完整个字符串后，我们就得到了最终的密码字符串。

接下来，我们需要判断密码是否满足安全要求。根据题目描述，我们需要统计密码中大写字母、小写字母、数字以及特殊字符的个数。可以再次遍历最终的密码字符串，对每个字符进行判断，更新相应的计数器。

最后，根据密码长度以及各类字符的数量，判断是否满足题目给定的所有安全要求，输出相应的结果即可。

参考代码

• Python

def check(s):
    n = len(s)
    if n < 8:
        return False
    upper_cnt = lower_cnt = digit_cnt = 0
    for ch in s:
        if ch.islower():
            lower_cnt += 1
        elif ch.isupper():
            upper_cnt += 1
        elif ch.isdigit():
            digit_cnt += 1
    return upper_cnt >= 1 and lower_cnt >= 1 and digit_cnt >= 1 and (upper_cnt + lower_cnt + digit_cnt) < n

def process_input(s):
    res = ''
    for ch in s:
        if ch == '<':
            res = res[:-1]
        else:
            res += ch
    is_valid = 'true' if check(res) else 'false'
    print(f"{res},{is_valid}")

s = input()
process_input(s)

• Java

import java.util.Scanner;

public class Main {
    public