华为OD机试 - 数字字符串组合倒序 - 正则表达式（Python/JS/C/C++ 2025 A卷 100分）-CSDN博客

在这里插入图片描述

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

专栏导读

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

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

一、题目描述

对数字，字符，数字串，字符串，以及数字与字符串组合进行倒序排列。
字符范围：由 a 到 z， A 到 Z，
数字范围：由 0 到 9

符号的定义：

“-”作为连接符使用时作为字符串的一部分，例如“20-years”作为一个整体字符串呈现；
连续出现 2 个 “-” 及以上时视为字符串间隔符，如“out–standing”中的”–“视为间隔符，是 2 个独立整体字符串”out”和”standing”；
除了 1，2 里面定义的字符以外其他的所有字符，都是非法字符，作为字符串的间隔符处理，倒序后间隔符作为空格处理；
要求倒排后的单词间隔符以一个空格表示；如果有多个间隔符时，倒排转换后也只允许出现一个字格间隔符；

二、输入描述

一行字符串。

三、输出描述

根据“符号的定义”规则，倒序输出一行字符串。

四、测试用例

测试用例1：

1、输入

hello-world–java-code!**awesome

2、输出

awesome java-code hello-world

3、说明

– 被替换为空格，非法字符被替换为空格。

测试用例2：

1、输入

123—abc–xyz-

2、输出

xyz abc 123

3、说明

— 和 – 被替换为空格。

五、解题思路

1、熟读题意，大概理解为：

“-”作为连接符使用时作为字符串的一部分；
连续出现 2 个 “-” 及以上时视为字符串间隔符；
其它字符作为字符串的间隔符处理，倒序后间隔符作为空格处理；
要求倒排后的单词间隔符以一个空格表示；如果有多个间隔符时，倒排转换后也只允许出现一个字格间隔符。

2、我理解 “-”作为连接符使用时作为字符串的一部分的意思是：

如果“-”在某字符串中间，视为字符串的一部分，要保留；
如果“-”在某字符串的两头，则不能视为字符串的一部分，要去掉。

3、解决本题的关键是正则表达式的使用。

六、Python算法源码

import re

def reverse_words(input_str):
    """
    根据规则处理输入字符串并倒序排列单词
    """
    # 替换所有非法字符为单一空格
    # 非法字符定义为非字母、数字和短横线的所有字符
    input_str = re.sub(r"[^0-9a-zA-Z-]", " ", input_str)

    # 替换连续出现两个及以上的短横线为单一空格
    input_str = re.sub(r"-{2,}", " ", input_str)

    # 移除单词前后的短横线，如果短横线在单词中间则保留
    # ^|\s 表示短横线位于字符串开头或前面是空格
    # -+(\s|$) 表示短横线后面是空格或字符串结尾
    input_str = re.sub(r"(^|\s)-+|-+(\s|$)", " ", input_str)

    # 按空格分割字符串为单词列表，并移除空元素
    words = input_str.strip().split()

    # 倒序排列单词列表并拼接成字符串，单词间用空格分隔
    return " ".join(words[::-1])

七、JavaScript算法源码

function reverseWords(input) {
    // 替换所有非法字符为单一空格
    input = input.replace(/[^0-9a-zA-Z-]/g, " ");

    // 替换连续的多个"-"为单一空格
    input = input.replace(/-{2,}/g, " ");

    // 移除单词前后的“-”
    input = input.replace(/(^|\s)-+|-+(\s|$)/g, " ");

    // 按空格分割并过滤空元素
    let words = input.trim().split(/\s+/);

    // 倒序排列单词并拼接
    return words.reverse().join(" ");
}

八、C算法源码

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

#define MAX_LEN 1000

// 检查字符是否合法
int is_valid_char(char c) {
    return isalnum(c) || c == '-';
}

// 倒序排列单词
void reverse_words(char *input) {
    char temp[MAX_LEN] = "";
    char *words[MAX_LEN];
    int word_count = 0;

    // 处理非法字符和多余的 "-"
    for (int i = 0, j = 0; input[i]; i++) {
        if (is_valid_char(input[i])) {
            if (input[i] == '-' && input[i + 1] == '-') {
                temp[j++] = ' '; // 连续 "-" 替换为空格
                while (input[i + 1] == '-') i++;
            } else {
                temp[j++] = input[i];
            }
        } else {
            temp[j++] = ' ';
        }
    }

    // 分割单词
    char *token = strtok(temp, " ");
    while (token != NULL) {
        words[word_count++] = token;
        token = strtok(NULL, " ");
    }

    // 倒序输出
    for (int i = word_count - 1; i >= 0; i--) {
        printf("%s%s", words[i], i == 0 ? "\n" : " ");
    }
}

九、C++算法源码

#include <iostream>
#include <sstream>
#include <vector>
#include <algorithm>
#include <cctype>

using namespace std;

// 检查字符是否合法
bool is_valid_char(char c) {
    return isalnum(c) || c == '-';
}

// 倒序排列单词
string reverseWords(string input) {
    string temp = "", word;
    vector<string> words;

    // 处理非法字符和多余的 "-"
    for (size_t i = 0; i < input.length(); i++) {
        if (is_valid_char(input[i])) {
            if (input[i] == '-' && i + 1 < input.length() && input[i + 1] == '-') {
                temp += ' '; // 连续 "-" 替换为空格
                while (i + 1 < input.length() && input[i + 1] == '-') i++;
            } else {
                temp += input[i];
            }
        } else {
            temp += ' ';
        }
    }

    // 分割单词
    stringstream ss(temp);
    while (ss >> word) {
        words.push_back(word);
    }

    // 倒序输出
    reverse(words.begin(), words.end());
    string result = "";
    for (const auto &w : words) {
        result += w + " ";
    }

    return result.substr(0, result.length() - 1); // 去掉最后一个空格
}