【最新华为OD机试E卷】敏感字段加密(100分)

🍭 大家好这里是春秋招笔试突围 ，一枚热爱算法的程序员

💻 ACM金牌🏅️团队 ｜ 大厂实习经历 ｜ 多年算法竞赛经历

✨ 本系列打算持续跟新华为OD-E/D卷的多语言AC题解

🧩 大部分包含 Python / C / Javascript / Java / Cpp 多语言代码

👏 感谢大家的订阅➕ 和 喜欢💗 和手里的小花花🌸

最新华为OD机试E卷全、新、准，题目覆盖率达 95% 以上，其中D卷题目全部支持在线评测，E卷题目正在持续上线中~

最新华为OD机试专栏: https://www.nowcoder.com/creation/manager/columnDetail/MgbyJj

🎀关于华为OD

• ✨华为OD的概念 华为的大部分社会招聘采用了被称为OD（Outsourcing Dispatch）模式，这是一种与德科共同进行的招聘方式。在这种模式下，被招聘的员工通常被定级在13至17级，这些员工被视为华为的储备人才。华为每年会从这些OD项目中选拔表现出色的员工，并将他们转为正式员工。
• ⌚️华为 OD 应聘流程

  • 第一步：投递简历

    • 提供姓名、邮箱、手机号、身份证号，用于锁定，所以投递前需要考虑清楚，投到项目组之后，一般不会转给另一个项目的 HR 了，也就是被锁定。

  • 第二步：机试

    • 3 道算法题，400 分满分，一般 1 个月的准备时间，华为机试必须要 150 分以上，没有过半年之后才能参加下一次考试。

  • 第三步：技术面

    • 2 轮技术面试。

  • 第四步：HR 与主管面试

  • 第五步：录用，发 offer

🍓OJ题目截图

✨ 敏感字段加密

问题描述

给定一个由多个命令字组成的命令字符串 和一个索引 ，要求对指定索引的敏感字段进行加密处理。命令字符串具有以下特征：

1. 字符串长度不超过 字节，仅包含大小写字母、数字、下划线和偶数个双引号。
2. 命令字之间以一个或多个下划线 "_" 分隔。
3. 两个双引号 """" 可用来标识包含下划线的命令字或空命令字（仅包含两个双引号的命令字）。双引号不会在命令字内部出现。

要求对索引 的敏感字段进行加密，将其替换为 "******"（6个星号），并删除命令字前后多余的下划线。如果无法找到指定索引的命令字，则输出字符串 "ERROR"。

输入格式

输入包含两行： 第一行为一个整数 ，表示要加密的命令字索引（从 开始）。 第二行为命令字符串 。

输出格式

输出一行字符串，为处理后的命令字符串。如果无法找到指定索引的命令字，输出 "ERROR"。

样例输入

输入样例1：

1
password__a12345678_timeout_100

输入样例2：

2
aaa_password_"a12_45678"_timeout__100_""_

样例输出

输出样例1：

password_******_timeout_100

输出样例2：

aaa_password_******_timeout_100_""

样例解释

对于样例1，索引 的命令字 "a12345678" 被替换为 "******"，并删除了多余的下划线。

对于样例2，索引 的命令字 "a12_45678"（包含在双引号内）被替换为 "******"，并删除了多余的下划线。注意最后的空命令字 """" 被保留。

数据范围

• 字符串长度：
• 索引 ： 命令字数量

题解

这道题目的核心在于正确解析命令字符串，并对指定索引的命令字进行加密处理。

1. 字符串解析：

   • 核心思想是使用状态机的概念。我们用一个布尔变量 in_quotes 来跟踪当前是否在引号内。
   • 遍历字符串的每个字符，根据当前字符和 in_quotes 的状态来决定如何处理：
     • 遇到引号时，切换 in_quotes 的状态。
     • 在引号外遇到下划线时，表示一个单词的结束。
     • 其他情况下，将字符添加到当前单词。

2. 数据结构选择：

   • 使用数组或列表来存储解析出的单词。这样可以方便地按索引访问和修改单词。

3. 索引验证：

   • 在替换单词之前，检查给定的索引是否有效（是否在单词列表的范围内）。
   • 如果索引无效，直接返回 "ERROR"。

4. 单词替换：

   • 将指定索引的单词替换为 "******"，不考虑原单词是否带引号。

5. 结果重构：

   • 使用下划线连接处理后的单词列表。
   • 去除结果字符串首尾的多余下划线。这可以通过字符串操作或正则表达式实现。

6. 边界情况处理：

   • 处理空字符串或只有下划线的字符串。
   • 正确处理带引号的空单词（""）。

参考代码

• Python

import sys

def process_command(index, command):
    words = []
    current_word = ""
    in_quotes = False
    
    # 遍历命令字符串的每个字符
    for char in command:
        if char == '"':
            # 切换引号状态
            in_quotes = not in_quotes
            current_word += char
        elif char == '_' and not in_quotes:
            # 如果不在引号内遇到下划线，则结束当前单词
            if current_word:
                words.append(current_word)
                current_word = ""
        else:
            # 将字符添加到当前单词
            current_word += char
    
    # 添加最后一个单词（如果存在）
    if current_word:
        words.append(current_word)

    # 检查索引是否有效
    if index < 0 or index >= len(words):
        return "ERROR"

    # 替换指定索引的单词为加密字符串
    words[index] = '******'

    # 用下划线连接所有单词，并去除首尾的下划线
    result = '_'.join(words)
    return result.strip('_')

# 读取输入
index = int(sys.stdin.readline().strip())
command = sys.stdin.readline().strip()

# 处理命令并输出结果
print(process_command(index, command))

• C

#include <stdio.h>
#include <string.h>
#include <stdbool.h>

#define MAX_LEN 128

char* process_command(int index, char* command) {
    static char result[MAX_LEN];
    char words[MAX_LEN][MAX_LEN] = {0};
    int word_count = 0;
    int len = strlen(command);
    bool in_quotes = false;
    int start = 0;

    // 解析命令字符串
    for (int i = 0; i <= len; i++) {
        if (command[i] == '"') {
            in_quotes = !in_quotes;
        } else if ((command[i] == '_' && !in_quotes) || command[i] == '\0') {
            if (i > start) {
                // 提取单词
                strncpy(words[word_count], command + start, i - start);
                words[word_count][i - start] = '\0';
                word_count++;
            }
            start = i + 1