华为OD机试真题 - 查字典 (C++ Python JAVA JS GO)

查字典

2025华为OD机试双机位C卷 - 华为OD上机考试双机位C卷 100分题型

华为OD机试双机位C卷真题目录点击查看: 华为OD机试双机位C卷真题题库目录｜机考题库 + 算法考点详解

题目描述

输入一个单词前缀和一个字典，输出包含该前缀的单词

输入描述

单词前缀+字典长度+字典
字典是一个有序单词数组
输入输出都是小写

输出描述

所有包含该前缀的单词，多个单词换行输出

若没有则返回-1

用例1

输入

b 3 a b c

输出

b

用例2

输入

abc 4 a ab abc abcd

输出

abc abcd

用例3

输入

a 3 b c d

输出

-1

题解

思路：模拟

1. 这道题比较简单，之间判断词典中所有单词是有以prefix开头即可。
2. 考虑到这道题没有限制单词的数量，如果全部存在数组中可能会超内存，可以判断一个单词以prefix开头就直接输出。至于-1的情况可以使用一个布尔值进行记录。
3. 具体逻辑看看下面代码就ok。

c++

#include<iostream> #include<vector> #include<string> #include <utility> #include <sstream> #include<algorithm> #include<cmath> #include<map> using namespace std; int main() { string prefix; int n; cin >> prefix; cin >> n; // 标记是否找到 bool flag = false; int prefixLen = prefix.size(); for (int i = 0; i < n; i++) { string input; cin >> input; // 判断是否为前缀 if (prefix == input.substr(0, prefixLen)) { flag = true; cout << input << endl; } } // 没有找到情况下 if (!flag) { cout << -1; } return 0; }

JAVA

import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String prefix = sc.next(); int n = sc.nextInt(); // 标记是否找到 boolean flag = false; int prefixLen = prefix.length(); for (int i = 0; i < n; i++) { String input = sc.next(); // 判断是否为前缀 if (input.length() >= prefixLen && prefix.equals(input.substring(0, prefixLen))) { flag = true; System.out.println(input); } } // 没有找到情况下 if (!flag) { System.out.print(-1); } } }

Python

importsys data=sys.stdin.read().split()idx=0prefix=data[idx]idx+=1n=int(data[idx])idx+=1# 标记是否找到flag=Falseprefix_len=len(prefix)for_inrange(n):s=data[idx]idx+=1# 判断是否为前缀ifs.startswith(prefix):flag=Trueprint(s)# 没有找到情况下ifnotflag:print(-1)

JavaScript

constreadline=require('readline');// 创建 readline 接口constrl=readline.createInterface({input:process.stdin,output:process.stdout});consttokens=[];// 逐行读取输入rl.on('line',(line)=>{// 按空白切分，支持空格 / 多个空格tokens.push(...line.trim().split(/\s+/));});rl.on('close',()=>{letidx=0;// 读取前缀constprefix=tokens[idx++];// 读取数量constn=parseInt(tokens[idx++],10);// 标记是否找到letflag=false;constprefixLen=prefix.length;for(leti=0;i<n;i++){consts=tokens[idx++];// 判断是否为前缀if(s.startsWith(prefix)){flag=true;console.log(s);}}// 没有找到情况下if(!flag){console.log(-1);}});

Go

packagemainimport("bufio""fmt""os")funcmain(){in:=bufio.NewReader(os.Stdin)varprefixstringvarnintfmt.Fscan(in,&prefix,&n)// 标记是否找到flag:=falseprefixLen:=len(prefix)fori:=0;i<n;i++{varsstringfmt.Fscan(in,&s)// 判断是否为前缀iflen(s)>=prefixLen&&s[:prefixLen]==prefix{flag=truefmt.Println(s)}}// 没有找到情况下if!flag{fmt.Print(-1)}}