训练
通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
Dotcpp
编程
编程教程
▾
编程训练
▾
编程考试
▾
团队教学
▾
AI 编程
▾
登录/注册
编程教程
▾
编程训练
▾
编程考试
▾
团队教学
▾
AI 编程
▾
Dotcpp
/
编程题库
/
蓝桥杯算法训练VIP-单词接龙
题目 1614:
蓝桥杯算法训练VIP-单词接龙
时间限制: 1s
内存限制: 128MB
题目描述
单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都 最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如beast和astonish,如果接成一条龙则变为beastonish,另外相邻的两部分不能存在包含关系,例如at和atide间不能相连。
样例说明
连成的“龙”为atoucheatactactouchoose
输入格式
输入的第一行为一个单独的整数n (n< =20)表示单词数,以下n行每行有一个单词,输入的最后一行为一个单个字符,表示“龙”开头的字母。你可以假定以此字母开头的“龙”一定存在.
输出格式
只需输出以此字母开头的最长的“龙”的长度
样例输入
复制
5 at touch cheat choose tact a
样例输出
复制
23
提示
零基础同学可以先学习
视频课程
,包含C/C++、Python、百练、蓝桥杯辅导、算法数据结构等课程,提供视频讲解以及配套习题,还有老师答疑,
点击这里
了解课程详情
标签
显示知识点标签
蓝桥杯
搜索
C
C++
Java
Python
PHP
代码重置
开启O2优化
分享
收藏
提交
在线测试
上一题
下一题
通过率
统 计
解题报告
我要看题解
我来写题解
推荐题目
蓝桥杯2022年第十三届决赛真题-卡牌
蓝桥杯2025年第十六届省赛真题-画展布置
蓝桥杯2025年第十六届省赛真题-生产车间
蓝桥杯2025年第十六届省赛真题-装修报价
蓝桥杯2025年第十六届省赛真题-水质检测