词语接龙【简单题】
来源:互联网 发布:service 网络请求 编辑:程序博客网 时间:2024/04/27 20:29
词语接龙
时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte
总提交: 89 测试通过: 7
总提交: 89 测试通过: 7
http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=2754
描述
小时候我们都喜欢玩词语接龙游戏,游戏规则很简单,即后一个词语的前面若干个字符要与前一个词语的最后若干个字符相同,其中相同的字符串我们称它为“龙关节”。现在我们倒过来,假如已经给出前后两个词语,你能找出这两个词语最长的龙关节吗?
输入
输入数据有2行,第一行为后面一个词语,第二行为前面一个词语。词语都是由小写英文字母组成,最多不超过50000个字符。
输出
输出最长的“龙关节”及其长度,用空格分隔。如果“龙关节”不存在,只输出0。
样例输入
riemannmarjorie
样例输出
rie 3
虽然是简单题目,但是比赛的时候糊涂了题目到处看,唉结果做了比较难的最后以TLE告终,又是一个失败的校赛 啊~~无奈~~
不过我们老师很好,嘿嘿,我的目的是想要本书,哈,老师答应了,还是蛮开心的。好了废话不多说看看分析我 的。
其实思路是从一位我的ACM女队员那得来的,呵,惭愧~~
只要从第一个单词的最后一个字母判断对应的第二个字母的最后一个,依次往前比较,当然第一个单词的尾部但是是会往前移动,然后再依个判断。
为了防止超时我们,比较前加个条件,判断比较的两个字符串最前面和最后面字符是否相等。如果要再优化可以再加个中点,想在优化就再加个判断点简单吧题目。
代码是:
- 词语接龙【简单题】
- 词语接龙算法
- [编程题]单词接龙
- [编程题]单词接龙
- 五子棋接龙:一个简单而有趣的挑战
- 笔试模拟题 中兴---单词接龙
- 百度笔试题——单词接龙
- 解释词语
- 词语解释
- 模式词语
- 一些词语
- Oracle 词语
- 词语洁癖
- 词语输入法
- 几个词语
- 词语辨析
- 专业词语
- 基于最大长度词语匹配的简单的汉语分词方法
- Single Sign on solutions and resource
- 设计模式
- Night of Decadence
- FoCG finished…
- 我脑子中的几种Windows Sockets模型,也无非就是这样...
- 词语接龙【简单题】
- Linux命令小记
- 正则基础之——贪婪与非贪婪模式
- 帝国史话随想——其兴也勃焉,其亡也忽焉?!
- 删除CheckBox所选项
- SQL SERVER2008安装
- .NET中实现无刷新客户端联动下拉菜单 (无刷新) (转帖)
- 教你一招每天轻松拿空间积分
- 广州附近适合小队周末活动休闲场所收集!