华为OD机试真题【真正的密码】

1、题目描述

【题目描述】

在一行中输入一个字符串数组,如果其中一个字符串的所有以索引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是唯一真正密码。

2、解题思路

将输入的字符串存入数组;使用HashSet存储这些字符串,确保唯一性;

遍历输入的字符串数组,针对每一个字符串,从索引1开始,判断其所有以索引0开头的子串是否在HashSet中;如果所有子串都在HashSet中,说明当前字符串是潜在密码;

如果当前潜在密码长度大于真正的密码长度,更新真正的密码为当前潜在密码;

如果当前潜在密码长度等于真正的密码长度,但字典序大于真正的密码,更新真正的密码为当前潜在密码;

3、参考代码

java 复制代码
import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;

public class 真正的密码 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNext()) {
            String[] strings = in.nextLine().split(" ");

            Set<String> wordSet = new HashSet<>();
            for (String string : strings) {
                wordSet.add(string);
            }

            String realPwd = "";
            // 遍历输入的字符串数组
            for (String string : strings) {
                boolean isPwd = false;
                for (int i = 1; i < string.length(); i++) {
                    String subStr = string.substring(0, i);
                    if (!wordSet.contains(subStr)) {
                        isPwd = true;
                        break;
                    }
                }

                // 如果所有子串都在set里,说明当前字符是潜在密码
                if (isPwd) {
                    if (string.length() > realPwd.length()) {
                        realPwd = string;
                    }
                    if (string.length() == realPwd.length() && string.compareTo(realPwd) > 0) {
                        realPwd = string;
                    }
                }
            }
            System.out.println(realPwd);
        }
    }
}

4、相似题目

相关推荐
琳少_10 分钟前
java程序开发笔记
java·开发语言·数据库·笔记
七夜zippoe30 分钟前
Agent 告警设计:分级告警、智能降噪与值班排班
开发语言·ai·agent·告警·智能降噪·值班排班
叼烟扛炮2 小时前
[LangChain] 学习笔记(15):为什么你的重试没用——429、抖动、fallback 与熔断
java·服务器·前端
严肃小白兔2 小时前
PHP 8.6 正式发布:部分函数应用、原生 I/O 轮询与新特性实战解析
开发语言·php
郝学胜-神的一滴2 小时前
Effective Python 条款36:优雅拼装迭代器与生成器
开发语言·数据结构·人工智能·python·numpy·scikit-learn
文丑颜不良啊3 小时前
LeetCode3401~3420题目解析
java·leetcode
wuyk5554 小时前
Python办公自动化-第04讲-批量新建Excel
开发语言·python·excel
文丑颜不良啊4 小时前
LeetCode3421~3440题目解析
java·leetcode
code2cat5 小时前
【随笔】Java客户端选了HTTP/3,怎样知道请求实际走了哪个版本
java·开发语言·http
码云社区6 小时前
Java在线租房系统源码:VR看房素材、房源图片与内容维护方案
java·vue.js·vr·租房小程序·在线租房·看房租房