忘记密码   免费注册 查看新帖 | 论坛精华区

ChinaUnix.net

  平台 论坛 博客 认证专区 大话IT HPC论坛 徽章 文库 沙龙 自测 下载 频道自动化运维 虚拟化 储存备份 C/C++ PHP MySQL 嵌入式 Linux系统
最近访问板块 发新帖
查看: 2032 | 回复: 4

看能否用shell求两行中最大连续交集的算法 [复制链接]

论坛徽章:
1
2015年迎新春徽章
日期:2015-03-04 09:56:11
发表于 2007-09-30 11:25 |显示全部楼层
已知文本文件的两行,并且这两行不会太短(假设是行处理)。
求两行中最大连续相同的部分及各自的位置。

论坛徽章:
0
发表于 2007-09-30 13:28 |显示全部楼层
貌似《算法设计与分析》课程里面的“最长公共子序列” (longest common subsequence, LCS) 题目

[ 本帖最后由 dearvoid 于 2007-9-30 13:29 编辑 ]

论坛徽章:
1
2015年迎新春徽章
日期:2015-03-04 09:56:11
发表于 2007-09-30 13:47 |显示全部楼层

回复 #2 dearvoid 的帖子

按下面的说法我问的应该是公共子串:

“前面有很多人问了最长公共子串的问题   ,但这个不是最长公共子串,而是最长公共子序列。
问题差别在于:子串必须是连续的,但子序列不必。
  如:ABCBDAB和BDCABA最长公共子串只能是AB或BD,但最长公共子序列是BCBA。”

论坛徽章:
0
发表于 2007-09-30 14:03 |显示全部楼层
有道理 :wink:

论坛徽章:
1
2015年辞旧岁徽章
日期:2015-03-03 16:54:15
发表于 2007-10-02 01:18 |显示全部楼层
这个问题似乎非shell所长。
您需要登录后才可以回帖 登录 | 注册

本版积分规则

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号 北京市公安局海淀分局网监中心备案编号:11010802020122
广播电视节目制作经营许可证(京) 字第1234号 中国互联网协会会员  联系我们:
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP