真正的密码

全新题目

【编程题目 |100分】真正的密码【华为OD机试  2023 Q2考试题 A卷】

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

本题可使用本地IDE编码，不能使用本地已有代码，无跳出限制，

编码后请点击”保存并调试“按钮进行代码提交。

■ 题目描述

【真正的密码】

题目描述

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

代码实现

Golang

package main

import (
    "fmt"
    "math"
)

剩余50%内容，购买单篇文章或订阅会员后查看

C++

#include<bits/stdc++.h>

using namespace std;

剩余50%内容，购买单篇文章或订阅会员后查看

JAVA

import java.util.Collections;
import java.util.HashSet;
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {

剩余50%内容，购买单篇文章或订阅会员后查看

Python

import sys

剩余50%内容，购买单篇文章或订阅会员后查看

JavaScript

let readline = require("readline");

const rl = readline.createInterface({
    input: process.stdin,
    output: process.stdout,
});

剩余50%内容，购买单篇文章或订阅会员后查看

STICK永久会员

打赏 收藏 海报 链接