CODEVS-1051 接龙游戏

题目描述 Description

给出了N个单词,已经按长度排好了序。如果某单词i是某单词j的前缀,i->j算一次接龙(两个相同的单词不能算接龙)。

你的任务是:对于输入的单词,找出最长的龙。

输入描述 Input Description

第一行为N(15)。以下N行每行一个单词(由小写组成),已经按长度排序。(每个单词长度 输出描述 Output Description

仅一个数,为最长的龙的长度。

样例输入 Sample Input

5

i

a

int

able

inter

样例输出 Sample Output

3

数据范围及提示 Data Size & Hint

15

首先对字符串按照字典序排序,那么具有相同前缀的字符串会挨在一起,然后用一个字符串栈存储龙的长度。

/* 作者:NowAndForever 题目:p1051 接龙游戏 */ #include #include #include #include #include using namespace std; bool pd(string a,string b)//判断字符串b是不是字符串a的子串 { int l=a.size(),i; int p=b.size(); if(linput;//便于保存字符串和排序 for(i=0;imap;//定义一个字符串栈 int ret=0; for(i=0;iret)//在这期间统计栈最多有多少个元素 ret=map.size(); } printf("%d\n",ret); return 0; }

点击复制链接 与好友分享!回本站首页
您对本文章有什么意见或着疑问吗?请到论坛讨论您的关注和建议是我们前行的参考和动力
上一篇:CODEVS-1531 山峰
下一篇:Codeforces 476D Dreamoon and Sets 规律+构造
相关文章
图文推荐

CODEVS-1051 接龙游戏
ZOJ 3640 Help Me
CODEVS-1051 接龙游戏
CF 518C(Anya and
CODEVS-1051 接龙游戏
hdu 1016 Prime R
UVA - 11987 - A
分类:默认分类 时间:2015-02-26 人气:2
本文关键词:
分享到:

相关文章

Copyright (C) quwantang.com, All Rights Reserved.

趣玩堂 版权所有 京ICP备15002868号

processed in 0.046 (s). 10 q(s)