【 统一考试B卷 | 100分】 查字典( C++题解
题目描述
输入一个单词前缀和一个字典,输出包含该前缀的单词
输入描述
单词前缀+字典长度+字典
字典是一个有序单词数组
输入输出都是小写
输出描述
所有包含该前缀的单词,多个单词换行输出
若没有则返回-1
用例
b 3 a b c
输出 | b |
说明 | 无 |
abc 4 a ab abc abcd
输出 | abcabcd |
说明 | 无 |
a 3 b c d
输出 | -1 |
说明 | 无 |
C++
#include <iostream>
#include <string>
#include <vector>
using namespace std;
int main() {
// 读取单词前缀
string prefix;
cin >> prefix;
// 读取字典长度
int n;
cin >> n;
// 创建一个 vector 用于存储包含前缀的单词
vector<string> wordsWith
剩余60%内容,订阅专栏后可继续查看/也可单篇购买
华为OD机试刷题 文章被收录于专栏
华为OD机试刷题记录机考算法题库,帮助你上岸华为。提供C++/Java、JavaScript、Python四种语言的解法。