华为OD机试真题精讲：密码输入检测（Python/Java/C++多语言实现）一、题目描述（2025B卷高频100分题）系统需要对用户输入的密码串进行实时检测，需根据以下规则过滤无效输入并输出最终有效密码：输入为：字符串input_str（用户输入的原始密码串，包含可见字符和退格符）；退格符定义：字符'#'表示一次退格操作，每次退格会删除前一个输入的有效字符；规则：退格符仅删除其前面的有效字符，若前面无有效字符则退格符无效；连续多个退格符依次生效（如"a##"处理后为空字符串）；空字符串输入处理后仍为空；输出：返回处理后的有效密码字符串；若处理后无有效字符，返回空字符串""。关键约束输入字符串长度：1 ≤ len(input_str) ≤ 10^5；输入字符范围：仅包含大小写字母、数字、特殊符号（除#外）和#；时间限制1秒，空间限制256MB；