看能否用shell求两行中最大连续交集的算法

zongyaotang

已知文本文件的两行，并且这两行不会太短（假设是行处理）。
求两行中最大连续相同的部分及各自的位置。

dearvoid

貌似《算法设计与分析》课程里面的“最长公共子序列” (longest common subsequence, LCS) 题目

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

zongyaotang

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

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

dearvoid

有道理 :wink:

auser

这个问题似乎非shell所长。