题目描述
主管期望你来实现英文输入法单词联想功能。需求如下:
依据用户输入的单词前缀,从已输入的英文语句中联想出用户想输入的单词,按字典序输出联想到的单词序列,如果联想不到,请输出用户输入的单词前缀。
注意:
思路:字符串匹配
第一行字符串为原字符串s,第二行字符串为前缀字符串pre,需要我们从原字符串中,找到与前缀字符串匹配的字符串,如果含有多个匹配的字符串,按照条件输出,不过需要提前预处理一下字符串,做一个去重操作。具体可以参考下面代码
JavaScript
// 引入 readline 模块