华为OD机试真题——英文输入法（2025B卷：100分）Java/python/JavaScript/C++最佳实现

2025 B卷 100分 题型

本专栏内全部题目均提供Java、python、JavaScript、C++等多种语言的最佳实现方式；

并且每种语言均涵盖详细的问题分析、解题思路、代码实现、代码详解、3个测试用例以及综合分析；

本文收录于专栏：《2025华为OD真题目录+全流程解析+备考攻略+经验分享》

华为OD机试真题《英文输入法》：

文章快捷目录

题目描述及说明

Java

python

JavaScript

C++

题目名称：英文输入法

1. 知识点：字符串处理、排序算法（字典序）、逻辑判断
2. 时间限制：1秒
3. 空间限制：256MB
4. 限定语言：不限

题目描述

主管期望你来实现英文输入法单词联想功能。需求如下：

1. 依据用户输入的单词前缀，从已输入的英文语句中联想出用户想输入的单词，按字典序输出联想到的单词序列；如果联想不到，请输出用户输入的单词前缀。
2. 注意：
   • 英文单词联想时，区分大小写。
   • 缩略形式如“don’t”判定为两个单词，“don”和“t”。
   • 输出的单词序列不能有重复单词，且只能是英文单词（不含标点符号）。

输入描述

• 第一行：一段由英文单词和标点符号组成的语句（str），长度≤10000。
• 第二行：一个英文单词前缀（pre），长度≤20。

输出描述

• 符合要求的单词序列（按字典序空格分隔）或原前缀（若无匹配）。

示例
输入：

The furthest distance in the world, Is not between life and death, But when I stand in front of you, Yet you don't know that I love you.  
f  

输出：

front furthest

（说明：匹配前缀“f”的单词为“front”和“furthest”，按字典序输出）

Java

问题分析

题目要求实现英文输入法的单词联想功能：

1. 从输入的语句中提取所有有效单词（不含标点符号）
2. 对单词进行去重处理
3. 根据前缀筛选出符合条件的单词
4. 对结果按字典序排序输出
5. 若无匹配则输出原前缀

关键点：

• 区分大小写（"Apple"和"apple"视为不同单词）
• 缩略形式分割（"don’t"分割为[“don”, “t”]）
• 输出结果要求无重复且仅包含纯单词

解题思路

1. 单词提取：
   • 使用正则表达式分割字符串，分隔符为非字母字符
   • 过滤空字符串
2. 单词处理：
   • 使用Set存储单词实现自动去重
3. 前缀匹配：
   • 遍历单词集，筛选以指定前缀开头的单词
4. 结果排序：
   • 使用Collections.sort()按字典序排序
5. 结果输出：
   • 若有匹配则输出排序后的单词序列
   • 若无匹配则输出原前缀

代码实现

import java.util.*;
import java.util.regex.*;

public class WordAssociation {
   
   
    public static void main(String[] args) {
   
   
        Scanner sc = new Scanner(System.in);
        
        // 1. 读取输入语句和前缀
        String sentence = sc.nextLine().trim();
        String prefix = sc.nextLine().trim();
        
        // 2. 提取有效单词（使用正则表达式分割非字母字符）
        Set<String> wordSet = new HashSet<>();
        Pattern pattern = Pattern.compile("[^a-zA-Z]+");
        String[] words = pattern.split(sentence);
        
        // 3. 过滤空字符串并去重
        for (String word : words) {
   
   
            if (!word.isEmpty()) {
   
   
                wordSet.add(word);
            }
        }
        
        // 4. 筛选匹配前缀的单词
        List<String> matchedWords = new ArrayList<>();
        for (String word : wordSet) {
   
   
            if (word.startsWith(prefix)) {
   
   
                matchedWords.add(word);
            }
        }
        
        // 5. 排序和输出
        if (matchedWords.isEmpty()) {
   
   
            System.out.println(prefix);
        } else {
   
   
            Collections.sort(matchedWords);  // 字典序排序
            System.out.println(String.join(" ", matchedWords));
        }
    }
}

代码解析

1. 输入读取

   String sentence = sc.nextLine().trim();
   String prefix = sc.nextLine().trim();
   

   • 读取英文语句（第一行）
   • 读取单词前缀（第二行）
   • trim()去除首尾空白符

2. 正则表达式编译

   Pattern pattern = Pattern.compile("[^a-zA-Z]+");
   

   • 编译正则表达式：匹配任意非字母字符序列
   • [^a-zA-Z]表示非字母字符
   • +表示匹配一个或多个

3. 单词分割与过滤

   String[] words