华为OD机试 - 真正的密码 - 数据结构list（Java 2023 B卷 100分）

哪吒

已于 2025-01-15 13:29:49 修改

阅读量398

点赞数

分类专栏：华为OD机试（JAVA）真题（B卷+A卷+C卷+D卷+E卷）文章标签：华为od 数据结构 java

于 2023-09-07 12:16:16 首次发布

本文为博主原创文章，未经博主允许不得转载。

本文链接：https://blog.csdn.net/guorui_java/article/details/132636949

版权

743 篇文章 ¥49.90 ¥99.00

订阅专栏

本篇博客详细解析华为OD机试2023B卷中关于数据结构List的题目，探讨如何找到真正的密码。博主提供了解题思路、Java算法源码及效果展示，强调理解题意和利用list.contains方法的重要性。

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

一行中输入一个字符串数组，如果其中一个字符串的所有以索引0开头的子串在数组中都有，那么这个字符串就是潜在密码。

在所有潜在密码中最长的是真正的密码，如果有多个长度相同的真正的密码，那么取字典序最大的为唯一的真正的密码，求唯一的真正的密码。

一个字符串，字符之间用空格隔开。

真正的那个密码字符串。

输入	输出	说明
h he hel hell hello o ok n ni nin ninj ninja	ninja	按要求，hello、ok、ninja都是潜在密码。检查长度，hello、ninja是真正的密码。检查字典序，ninja是唯一真正密码。
a b c d f	f	按要求，a b c d f 都是潜在密码。检查长度，a b c d f 是真正的密码。检查字典序，f是唯一真正密码。