chrome谷歌浏览器_福州最新通告今天_seo教程百度网盘_竞价开户推广

在这里插入图片描述

华为OD机试 2024E卷题库疯狂收录中，刷题点这里

专栏导读

本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。

刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。

一、题目描述

给定用户密码输入流input，输入流中字符 ‘<’ 表示退格，可以清除前一个输入的字符，请你编写程序，输出最终得到的密码字符，并判断密码是否满足如下的密码安全要求。

密码安全要求如下:

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

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

二、输入描述

用一行字符串表示输入的用户数据，输入的字符串中 ‘<’ 字符标识退格，用户输入的字符串不包含空白字符，例如:ABC<c89%000<

三、输出描述

输出经过程序处理后，输出的实际密码字符串，并输出该密码字符串是否满足密码安全要求。两者间由 ‘,’ 分隔，例如:ABc89%00,true

四、测试用例

测试用例1：

1、输入

abc12345

2、输出

abc12345,false

测试用例2：

1、输入

Abcdefg1!

2、输出

Abcdefg1!,true

五、解题思路

1、处理退格符：

使用一个栈（Stack）或可变字符串（StringBuilder）来处理输入字符串中的退格符。遍历输入字符串，对于普通字符，将其添加到栈或StringBuilder中；对于退格符’<'，如果栈/字符串不为空，则移除最后一个字符。

2、验证密码规则：

需要验证密码是否满足以下条件：

至少8个字符长。
至少一个大写字母。
至少一个小写字母。
至少一个数字。
至少一个特殊字符（既非字母也非数字的字符）。

创建相应的标志变量来跟踪每个条件是否被满足，然后遍历最终的密码字符串来更新这些标志。

3、输出结果：

根据上述验证结果，输出密码字符串及其是否符合安全要求的标志。

六、Python算法源码

# 导入必要的模块
def process_input(input_str):"""处理输入字符串，考虑退格符 '<' 的影响"""password = []for ch in input_str:if ch == '<':if password:password.pop()else:password.append(ch)return ''.join(password)def validate_password(password):"""验证密码是否满足安全要求"""if len(password) < 8:return Falsehas_upper = has_lower = has_digit = has_special = Falsefor ch in password:if ch.isupper():has_upper = Trueelif ch.islower():has_lower = Trueelif ch.isdigit():has_digit = Trueelse:has_special = True# 如果所有条件都满足，提前终止if has_upper and has_lower and has_digit and has_special:breakreturn has_upper and has_lower and has_digit and has_specialdef main():# 读取输入input_str = input()# 处理输入password = process_input(input_str)# 验证密码is_valid = validate_password(password)# 输出结果print(f"{password},{str(is_valid).lower()}")if __name__ == "__main__":main()

七、JavaScript算法源码

// 处理输入，考虑退格符 '<'
function processInput(input) {let password = [];for (let ch of input) {if (ch === '<') {if (password.length > 0) {password.pop();}} else {password.push(ch);}}return password.join('');
}// 验证密码是否满足安全要求
function validatePassword(password) {if (password.length < 8) {return false;}let hasUpper = false, hasLower = false, hasDigit = false, hasSpecial = false;for (let ch of password) {if (ch >= 'A' && ch <= 'Z') {hasUpper = true;} else if (ch >= 'a' && ch <= 'z') {hasLower = true;} else if (ch >= '0' && ch <= '9') {hasDigit = true;} else {hasSpecial = true;}// 如果所有条件都满足，提前终止if (hasUpper && hasLower && hasDigit && hasSpecial) {break;}}return hasUpper && hasLower && hasDigit && hasSpecial;
}// 主函数
function main() {const readline = require('readline');const rl = readline.createInterface({input: process.stdin,output: process.stdout});rl.on('line', (input) => {const password = processInput(input);const isValid = validatePassword(password);console.log(`${password},${isValid}`);rl.close();});
}main();

八、C算法源码

#include <stdio.h>
#include <string.h>
#include <ctype.h>
#include <stdbool.h>// 处理输入，考虑退格符 '<'
void processInput(char* input, char* password) {int len = 0;for (int i = 0; input[i] != '\0'; i++) {if (input[i] == '<') {if (len > 0) {len--;}} else {password[len++] = input[i];}}password[len] = '\0';
}// 验证密码是否满足安全要求
bool validatePassword(const char* password) {if (strlen(password) < 8) {return false;}bool hasUpper = false, hasLower = false, hasDigit = false, hasSpecial = false;for (int i = 0; password[i] != '\0'; i++) {if (isupper(password[i])) {hasUpper = true;} else if (islower(password[i])) {hasLower = true;} else if (isdigit(password[i])) {hasDigit = true;} else {hasSpecial = true;}// 如果所有条件都满足，提前终止if (hasUpper && hasLower && hasDigit && hasSpecial) {break;}}return hasUpper && hasLower && hasDigit && hasSpecial;
}int main() {char input[1001];char password[1001];// 读取输入if (scanf("%1000s", input) != 1) {return 1;}// 处理输入processInput(input, password);// 验证密码bool isValid = validatePassword(password);// 输出结果printf("%s,%s\n", password, isValid ? "true" : "false");return 0;
}

九、C++算法源码

#include <iostream>
#include <string>
#include <cctype>
using namespace std;// 处理输入，考虑退格符 '<'
string processInput(const string& input) {string password;for(char ch : input){if(ch == '<'){if(!password.empty()){password.pop_back();}}else{password += ch;}}return password;
}// 验证密码是否满足安全要求
bool validatePassword(const string& password){if(password.length() <8){return false;}bool hasUpper = false, hasLower = false, hasDigit = false, hasSpecial = false;for(char ch : password){if(isupper(ch)){hasUpper = true;}else if(islower(ch)){hasLower = true;}else if(isdigit(ch)){hasDigit = true;}else{hasSpecial = true;}// 如果所有条件都满足，提前终止if(hasUpper && hasLower && hasDigit && hasSpecial){break;}}return hasUpper && hasLower && hasDigit && hasSpecial;
}int main(){string input;// 读取输入cin >> input;// 处理输入string password = processInput(input);// 验证密码bool isValid = validatePassword(password);// 输出结果cout << password << "," << (isValid ? "true" : "false") << endl;return 0;
}