2024华为OD机试真题-英文输入法-(C++/Java/Python)-C卷D卷-100分

2024华为OD机试题库-(C卷+D卷)-(JAVA、Python、C++)

题目描述

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

依据用户输入的单词前缀，从已输入的英文语句中联想出用户想输入的单词。

按字典序输出联想到的单词序列，如果联想不到，请输出用户输入的单词前缀。

注意

英文单词联想时区分大小写

缩略形式如"don’t" 判定为两个单词 "don"和 “t”

输出的单词序列不能有重复单词，且只能是英文单词，不能有标点符号

输入描述

输入两行

首行输入一段由英文单词word和标点构成的语句str

接下来一行为一个英文单词前缀pre

• 0 < word.length() <= 20
• 0 < str.length() <= 10000
• 0 < pre.length() <= 20

输出描述

输出符合要求的单词序列或单词前缀

存在多个时，单词之间以单个空格分割

示例一

输入

I love you

He

输出

He

说明

用户已输入单词语句"I love you",中提炼出"I","love","you"三个单词

接下来用户输入"He" ，从已经输入信息中无法联想到符合要求的单词

所以输出用户输入的单词前缀

示例二

输入

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

f

输出

front furthest

考点

字符串处理

解题思路

1.将字符串中的标点符号用空格替代，让后将单词按空格分隔，分别存入数组中。

2.遍历数组，将和输入前缀匹配的单词存入set中，c++中set会自动去重和排序；然后输出。

代码

c++

#include <bits/stdc++.h>
using namespace std;
vector<string> split(string cp) {
    vector<string> vec;
    while(cp.find(' ')!=cp.npos) {
        int pos=cp.find(' ');
        string tmp=cp.substr(0,pos);
        vec.push_back(tmp);
        cp=cp.substr(pos+1);
    }
    vec.push_back(cp);
    return vec;
}

int main()
{
    string s, cp, pre;
    getline(cin, s);
    cin>>pre;
    for(int i=0; i<s.size();i++) {
        if(!isalpha(s[i])) {
            cp+&#