华为OD机试真题 - 数字字符串组合倒序 牛客网

2024华为OD机试真题,代码包含语言java、js、python、c 代码基本都有详细注释。

题目描述

对数字,字符,数字串,字符串,以及数字与字符串组合进行倒序排列。

  1. 字符范围:由 a 到 z, A 到 Z,
  2. 数字范围:由 0 到 9

符号的定义:

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

输出描述

用例

输入

I am an 20-years out--standing @ * -stu- dent

输出

dent stu standing out 20-years an am I

说明



作者:华为OD机试题库
链接:华为OD机试真题 - 数字字符串组合倒序 (D卷,100分)_牛客网
来源:牛客网

### 华为OD字母组合题目解析 #### 题目描述 给定两个字符串 `input` 和 `mask`,其中 `input` 是源字符串,而 `mask` 表示一组屏蔽字符。目标是从 `input` 中选出若干个不重复的子序列,这些子序列满足以下条件: - 子序列中的任意字符不在 `mask` 中全部出现; - 输出所有可能的符合条件的不同子序列。 具体来说,如果 `mask` 包含某些特定字符,则任何包含这些字符作为整体集合的结果都将被排除在外[^1]。 #### 示例说明 假设输入如下参数: ```plaintext input = "abc" mask = "ac" ``` 对于上述例子而言,合法输出可以是 `"b"` 或者空串 `""`,因为当考虑屏蔽字符为 `"ac"` 时,意味着不能有既含有 'a' 又含有 'c' 的情况发生。因此像 `"ab"` 就不是一个有效的选项,因为它包含了来自屏蔽列表里的两个成员——即'a'和'c'[ ^3 ]. #### 解决方案概述 为了实现这一功能,通常采用回溯法来遍历所有可能性并过滤掉不符合条件的情况。这种方法能够有效地探索每一个潜在的选择路径直到找到所有的可行解为止[^2]. ```python def letter_combinations(input_str, mask): result = [] def backtrack(remaining, current_path): if not remaining: result.append(''.join(current_path)) return for i in range(len(remaining)): char = remaining[i] # 如果当前字符加入后不会违反屏蔽规则则继续尝 if all(c not in set(mask) or c == char for c in current_path + [char]): backtrack(remaining[:i] + remaining[i+1:], current_path + [char]) backtrack(list(input_str), []) return [''] if not input_str else list(set(result)) # 测函数 print(letter_combinations("abc", "ac")) ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值