2024_E_100_英文输入法

英文输入法
题目描述
主管期望你来实现英文输入法单词联想功能。

需求如下：

依据用户输入的单词前缀，从已输入的英文语句中联想出用户想输入的单词，按字典序输出联想到的单词序列，
如果联想不到，请输出用户输入的单词前缀。
注意：

英文单词联想时，区分大小写
缩略形式如”don’t”，判定为两个单词，”don”和”t”
输出的单词序列，不能有重复单词，且只能是英文单词，不能有标点符号
输入描述
输入为两行。

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

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

0 < word.length() <= 20
0 < str.length <= 10000
0 < pre <= 20
输出描述
输出符合要求的单词序列或单词前缀，存在多个时，单词之间以单个空格分割

用例1
输入
I love you
He
输出
He
说明
从用户已输入英文语句”I love you”中提炼出“I”、“love”、“you”三个单词，接下来用户输入“He”，

从已输入信息中无法联想到任何符合要求的单词，因此输出用户输入的单词前缀。

用例2
输入
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

import re
def func():strs = input()target_Str = input()#正则表达式匹配非字母，并按非字母进行分割newstrs = re.split(r'[^a-zA-Z]', strs)#排个序newstrs.sort()n = len(target_Str)res = []for i in range(len(newstrs)):if newstrs[i][:n] == target_Str:res.append(newstrs[i])return " ".join(res)if __name__ == '__main__':print(func())
#

用例1
输入
I don't know
n
输出
n
用例2
输入
I'll go with you
l
输出
ll
用例3
输入
I'll go with you and like Kate doing.
l
输出
like ll
用例4
输入
I'll go with you and said like Kate doing.
l
输出
like ll
用例5
输入
I'll go with you and said"like" Kate doing and also Love you.
l
输出
like ll
用例6
输入
I'll go with you and said like Kate doing and also Love-love you.
l
输出
like ll love
用例7
输入
I'll go with you and said like Kate doing and also Love-love you, but he said he love you too.
l
输出
like ll love
用例8
输入
What a loving day with the lovly baby.
lov
输出
loving lovly
用例9
输入
They're here, we're there
r
输出
re
用例10
输入
They're here, we're there
T
输出
They
用例11
输入
They're here, we're there
TH
输出
TH
用例12
输入
He is isn't a student.
i
输出
is isn
用例13
输入
hF lq
h
输出
hF
用例14
输入
NezZ LBVcRaBMGKkpwZ NezZw
NezZ
输出
NezZ NezZw
用例15
输入
NezZ LBVcRaBMGKkpwZ NezZw
NezZNezZ
输出
NezZNezZ
用例16
输入
GDmK phA"KkXYABL "PaZuGRABmosnapoW gsSptJbCHuKJDIQY XDOvzVw gnJfglJaBuiD OAbTIOLhSzxyjZSQ
ABL
输出
ABL
用例17
输入
"There is no example!"
T
输出
There
用例18
输入
yVxoXWiSmhA FrkcDXukGhIJ QkbroJiXduIFecmzm yFHdPWupvHePliQk XGCkpeRDTyusTKshF Mf
M
输出
Mf
用例23
输入
I love you
He
输出
He
用例24
输入
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