没有合适的资源?快使用搜索试试~ 我知道了~
求N个字符的最大公共子串的长度 从一个给定的串中删去(不一定连续地删去)0个或0个以上的字符,剩下的字符按原来顺序组成的串是该串的子串。例如: “”,“a”,“xb”,“aaa”,“bbb”,“xabb”,“xaaabbb”都是串“xaaabbb”的子串。 编程求N个非空串的最长公共子串的长度,2<=N<=100;N个串中的字符只会是数字0到9或小写英文字母a到z;每个串非空且最多含100个字符;N个串的长度的乘积不会超过30000。 Input 输入的第1行是一个整数T,表示测试数据的个数(1<=T<=10)。接下来有T组测试数据。各组测试数据的第1行是一个整数T,表示第i组数据中串的个数。各组测试数据的第2到N+1行,每行一个串,串中不会有空格,但行首和行末可能有空格,这些空格当然不能算作串的一部分。 Output 输出T行,每行一个数,第i行的数表示第i组测试数据中Ni个非空串的最长公共字串的长度。 Sample Input Output for Sample input 1 3 ab bc cd 0
资源推荐
资源评论
资源评论
- z6169137062014-05-04效率还是有待提高啊。
- wolegequya2017-12-27效率还是有待提高啊。
- 大灰狼吃树皮2017-04-22讲的比较清晰,不过还可以更详细。
- lstlst11112013-02-27效率还是有待提高啊。
- brucehb2012-05-29讲的比较清晰,不过还可以更详细。
fengqunyingbb
- 粉丝: 0
- 资源: 1
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功