2024华为OD机试题库-(C卷+D卷)-(JAVA、Python、C++)

题目描述

给定用户密码输入流 input，输入流中字符 '<' 表示退格，可以清除前一个输入的字符，

请你编写程序，输出最终得到的密码字符，并判断密码是否满足如下的密码安全要求。

密码安全要求如下：

• 密码长度 ≥ 8；
• 密码至少需要包含 1 个大写字母；
• 密码至少需要包含 1 个小写字母；
• 密码至少需要包含 1 个数字；
• 密码至少需要包含 1 个字母和数字以外的非空白特殊字符；

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

输入描述

用一行字符串表示输入的用户数据，输入的字符串中 '<' 字符标识退格，

用户输入的字符串不包含空白字符，例如：

ABC<c89%000<

输出描述

输出经过程序处理后，输出的实际密码字符串，并输出改密码字符串是否满足密码安全要求。两者间由 ',' 分隔， 例如：

ABc89%00,true

示例1

输入

ABC<c89%000<

输出

ABc89%00,true

考点

栈结构

思路

将字符入栈，如果下一个字符为<，则将栈顶字符弹出；

最后将所有字符依次弹出，并统计数字和字母、字符的个数；

代码

python

def check(str):
    if len(str)<8:
        return False
    big=0
    small=0
    digit=0
    ch=0
    for i in str:
        if i>='A' and i<='Z':
            big+=1
        elif i>='a' and i<='z':
            small+=1
        elif i>='0' and i<='9':
            digit+=1
        elif i!=' ':
            ch+=1
    return (big>0 and small>0 and digit>0 and ch>0);
str=input()
n=len(str)
stack=[]
for i in str:
    if i=='<':