华为OD机试真题-最长密码【2023.Q1】

这是一道华为在线测试(OD)的编程题,要求从给定的密码本中找到最长的循环密码,即从末尾删除一位字符后仍存在于密码本中的密码。解题思路包括存储所有密码、遍历并检查每个密码的循环性,最后返回字典序最大的符合条件的密码。提供了解题思路和参考代码。
摘要由CSDN通过智能技术生成

题目描述

小王在进行游戏大闯关,有一个关卡需要输入一个密码才能通过,密码获得的条件如下:

在一个密码本中,每一页都有一个由26个小写字母组成的若干位密码,每一页的密码不同,需要从这个密码本中寻找这样一个最长的密码,

从它的末尾开始依次去掉一位得到的新密码也在密码本中存在。

请输出符合要求的密码,如果有多个符合要求的密码,则返回字典序最大的密码。

若没有符合要求的密码,则返回空字符串。

输入描述

密码本由一个字符串数组组成,不同元素之间使用空格隔开,每一个元素代表密码本每一页的密码。
输出描述
字符串
示例1
输入

h he hel hell hello hellohe

输出

hello

示例2

输入

b ereddred bw bww bwwl bwwlm bwwln

输出

bwwln

解题思路

将输

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值