华为OD机试-真正的密码-2022Q4 A卷-Py/Java/JS

庭一

已于 2023-04-29 13:58:21 修改

阅读量199

点赞数

分类专栏：华为OD机试-Java/Py/JS满分答案文章标签： java javascript 开发语言华为 python

于 2023-04-25 17:30:41 首次发布

本文链接：https://blog.youkuaiyun.com/miao_9/article/details/130213257

版权

华为OD机试-Java/Py/JS满分答案专栏收录该内容

74 篇文章 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

该博客介绍了华为在线开发者(OD)机试的一道题目，要求找出字符串数组中符合条件的"潜在密码"，即所有以索引0开始的子串都在数组中出现的字符串。最长的潜在密码被认为是真正的密码，如果有多个相同长度的，选择字典序最大的。通过示例解释了问题，并提供了Java、Python和JavaScript的解题代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在一行中输入一个字符串数组，如果其中一个字符串的所有以索引0开头的子串在数组中都有，那么这个字符串就是潜在密码，在所有潜在密码中最长的是真正的密码，如果有多个长度相同的真正的密码，那么取字典序最大的为唯一的真正的密码，求唯一的真正的密码。

示例1：

输入： h he hel hell hello o ok n ni nin ninj ninja

输出： ninja

说明：按要求，hello、ok、ninja都是潜在密码。检查长度，hello、ninja是真正的密码。检查字典序，ninja是唯一真正密码。

示例2：

输入：
a b c d f

输出：
f

说明：按要求，a b c d f 都是潜在密码。检查长度，a b c d f 是真正的密码。检查字典序，f是唯一真正密码。

Java 代码

import java.util.Scanner;
import java.util.*;
import java.util.stream.Collectors;
 
 
class Main {
    public static int min_times;
	public static void main(String[] args) {