传统题 1000ms 256MiB

查找单词链(作业本:P32)

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

小江暑假又背了好多好多单词,一天,她想知道某个单词词链中背过了哪些单词。请你帮她查查看。

说明:一条单词词链是由所有开头字母相同的单词组成,且词链中单词的次序与小江背单词次序一致。

Format

Input

第1行输入若干个小写字母字符(如:'a':表示需查找的词链是所有开头字母字符为'a'的所有单词)。

接下来输入若干个单词(可能占用多行),单词之间以空格分隔,已知小江暑假背过的单词总数量<=5000个。

Output

若找不到指定的词链,则输出:None

若找到指定的词链,则按小江背单词的次序,依次输出该词链中的每一个单词。

若需查询的词链有多条,则按查询次序输出多条词链,每行一条词链。

Samples

b c
brother grandson nephew baby niece sister stepbrother 
twin boy
brother->baby->boy
None

Limitation

1s, 1024KiB for each test case.

【2025选修1:链表专题】

未认领
状态
已结束
题目
21
开始时间
2025-9-3 0:00
截止时间
2026-1-10 23:59
可延期
24 小时