主页 讨论版 问题 名次 状态 统计

请自觉遵守比赛规则,违者严惩,不接受求情!

问题 A: World Game

问题 A: World Game

时间限制:1000 ms 内存限制:256 MB
提交:881 解决:178
[ 提交][ 状态][ 讨论版]

题目描述

有一款英语练习游戏是这样的,每次会给出一些字母,然后需要你从中拼出一个最长的英文单词。
虽然williamchen的英语非常差,但是他现在搞到了一本英语词典,他只需要在词典里找出一个最长的符合条件的字母即可。
现在你需要写一个程序来帮助他完成这个任务。

输入

包含多组测试数据,每组数据开始一行包含不超过20个字母,表示游戏给出的字母。
接下来是一行一个数字N(1 <= N <= 1000)
接下来N行,每行一个字符串表示词典中的单词,单词长度不会超过10。

输出

每组数据输出一行,表示最长可能拼出的单词长度,如果一个单词都拼不出,那就输出0。

样例输入

masterblodpo 7 boogie magnolia punch blood master inherent phantom ablderrivala 5 arrival blade runner incendies sicario abc 2 b ba

样例输出

6 7 2

提示

[ 提交][ 状态][ 讨论版]
Baidu
map