密码输入检测 - 华为OD统一考试(C卷)
OD统一考试(C卷)
分值: 100分
题解: Java / Python / C++
题目描述
给定用户密码输入流input,输入流中字符 '<' 表示退格,可以清除前一个输入的字符,请你编写程序,输出最终得到的密码字符,并判断密码是否满足如下的密码安全要求。
密码安全要求如下:
- 密码长度>=8;
- 密码至少需要包含1个大写字母:
- 密码至少需要包含1个小写字母;
- 密码至少需要包含1个数字;
- 密码至少需要包含1个字母和数字以外的非空白特殊字符;
注意空串退格后仍然为空串,且用户输入的字符串不包含 '<' 字符和空白字符。
输入描述
用一行字符串表示输入的用户数据,输入的字符串中 '<' 字符标识退格,用户输入的字符串不包含空白字符,例如:ABC<c89%000<
输出描述
输出经过程序处理后,输出的实际密码字符串,并输出该密码字符串是否满足密码安全要求。两者间由 ',' 分隔,例如:ABc89%00,true
示例1
输入:
ABC<c89%000<
输出:
ABc89%00,true
解释: 多余的C和0由于退格被去除,最终用户输入的密码为ABc89%00,且满足密码安全要求输出true
示例2
输入:
ABC
输出:
ABC,false
解释: 不满足密码安全要求
题解
字符串模拟题, 代码思路:
- 字符处理:使用
Deque
(双端队列)来处理字符输入和退格操作。遍历输入的字符数组,如果是退格字符'<'
,则从队尾删除一个字符;否则,将字符加入队尾。- 密码安全要求判断:统计密码中包含的小写字母、大写字母、数字和其他字符的数量(
c1
、c2
、c3
、c4
)。判断密码是否满足安全要求:长度大于等于8,同时包含至少一个小写字母、一个大写字母、一个数字和一个其他字符。- 输出结果:将密码字符串和判断结果以字符串格式输出,使用逗号分隔。
Java
import java.util.ArrayDeque;
import java.util.Deque;
import java.util.Scanner;
/**
* @author code5bug
*/
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
String input = in.nextLine();
Deque<Character> deque = new ArrayDeque<>();
for (char c : input.toCharArray()) {
if (Character.isWhitespace(c)) continue;
// 退格,删除最后一个字符
if (c == '<' && !deque.isEmpty()) {
deque.pollLast();
} else {
deque.offerLast(c);
}
}
StringBuilder password = new StringBuilder();
// 记录各种类型字符的数量
int c1 = 0, c2 = 0, c3 = 0, c4 = 0;
while (!deque.isEmpty()) {
char c = deque.pollFirst();
剩余60%内容,订阅专栏后可继续查看/也可单篇购买
2024华为OD机试真题题解 文章被收录于专栏
华为OD机考(C卷、D卷)算法题库(绝对都是原题),帮助你上岸华为(已经不少小伙伴成功上岸)。提供Java、Python、C++ 三种语言的解法。每篇文章都有详细的解题步骤、代码注释详细及相关知识点的练习题。有问题,随时解答