2024华为OD机试真题 - 快速人名查找 JAVA代码

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

题目描述

给一个字符串,表示用’,’分开的人名。

然后给定一个字符串,进行快速人名查找,符合要求的输出。

快速人名查找要求︰人名的每个单词的连续前几位能组成给定字符串,一定要用到每个单词。

输入描述

第一行是人名,用’,’分开的人名

第二行是 查找字符串

输出描述

输出满足要求的人名

用例

输入

zhang san,zhang san san

zs

输出

zhang san

描述

输入

zhang san san,zhang an sa,zhang hang,zhang seng,zhang sen a

zhas

输出

zhang an sa,zhang seng

描述



作者:华为OD机试题库
链接:2024华为OD机试真题 - 快速人名查找 JAVA代码_牛客网
来源:牛客网

  • 3
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
题目要求编写一个能够查找充电设备组合的 Python 程序。下面我将给出一个满足题目要求的实现方案。 首先,我们需要明确题目的要求,即在一个给定的充电设备列表中,找到所有满足指定总功率的组合。我们可以使用递归的方式来解决这个问题。 首先,我们定义一个函数 find_combinations,接收三个参数:devices(充电设备列表)、target_power(目标总功率)和 current_combination(当前组合)。 该函数的基本思路如下: 1. 如果当前组合的总功率等于目标总功率,则输出当前组合。 2. 遍历充电设备列表,对每个设备,尝试将其加入当前组合。 3. 继续递归调用 find_combinations,继续寻找下一个设备的组合。 4. 在递归调用结束后,尝试将当前设备从当前组合中移除,继续寻找其他设备的组合。 下面是一个具体的实现方案: ```python def find_combinations(devices, target_power, current_combination): current_power = sum(current_combination) if current_power == target_power: print(current_combination) return for device in devices: if current_power + device <= target_power: current_combination.append(device) find_combinations(devices, target_power, current_combination) current_combination.remove(device) # backtracking devices = [2, 3, 4, 5, 6] target_power = 9 find_combinations(devices, target_power, []) ``` 在这个例子中,我们设定了一个设备列表 devices(为了简化,我们假设设备的功率都是正整数),以及一个目标总功率 target_power。程序会输出所有满足指定总功率的组合。 运行上面的代码,输出结果可能类似于: ``` [2, 2, 2, 3] [2, 2, 5] [2, 3, 4] [3, 6] ``` 这些组合分别是满足总功率为9的所有设备组合。 以上是一个能够查找充电设备组合的 Python 程序的实现,希望对您有所帮助。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值