英文输入法

主管期望你来实现英文输入法单词联想功能

需求如下

依据用户输入的单词前缀

从已输入的英文语句中联想出用户想输入的单词

按字典序输出联想到的单词序列

如果联想不到

请输出用户输入的单词前缀

注意

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

缩略形式如

"don't" 判定为两个单词 "don"和 "t"

输出的单词序列不能有重复单词

且只能是英文单词，不能有标点符号

输入描述

输入两行

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

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

0 < word.length() <= 20

0 < str.length <= 10000

0 < pre <=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

// let str = 'I love you'
// let str2 = 'He'
let str = '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.'
let str2 = 'f'
function test(str){
    let arr = str.split(' ').map(e=>{
        if(e.indexOf('\'')>-1){
            let wordStr = e.split('\'')
            return wordStr[0] + ' ' + wordStr[1]
        }
        if(e.indexOf(',')>-1){
            let wordStr = e.split(',')
            return wordStr[0] + ' ' + wordStr[1]
        }
        if(e.indexOf('.')>-1){
            let wordStr = e.split('.')
            return wordStr[0] + ' ' + wordStr[1]
        }
        return e
    })
    arr = format(arr)
    let newArr = arr.filter(e=>{
        let len = str2.length
        let cur = ''
        for(let i=0;i<len;i++){
            cur+=e[i]
        }
        return cur === str2
    })
    newArr = [...new Set(newArr)]
    let result = newArr.length>0?newArr.join(' '):str2
    console.log(result);
}
function format(arr){
    let index = arr.findIndex(e=>{
        return e.indexOf(' ')>-1
    })
    if(index>-1){
        let item = arr[index].split(' ').filter(e=>e)
        arr.splice(index,1,...item)
        return format(arr)
    }
    return arr
}
test(str)