企业官网建设流程全解析

华为OD机试真题精讲：密码输入检测（Python/Java/C++多语言实现）

一、题目描述（2025B卷高频100分题）

系统需要对用户输入的密码串进行实时检测，需根据以下规则过滤无效输入并输出最终有效密码：

1. 输入为：
   • 字符串input_str（用户输入的原始密码串，包含可见字符和退格符）；
   • 退格符定义：字符'#'表示一次退格操作，每次退格会删除前一个输入的有效字符；
2. 规则：
   • 退格符仅删除其前面的有效字符，若前面无有效字符则退格符无效；
   • 连续多个退格符依次生效（如"a##"处理后为空字符串）；
   • 空字符串输入处理后仍为空；
3. 输出：
   • 返回处理后的有效密码字符串；
   • 若处理后无有效字符，返回空字符串""。

关键约束

• 输入字符串长度：1 ≤ len(input_str) ≤ 10^5；
• 输入字符范围：仅包含大小写字母、数字、特殊符号（除#外）和#；
• 时间限制1秒，空间限制256MB；