再说说“LCS”的算法-----分析我的博文(2022-12-09)插图上部的那条【绿色横线】区域

前一个公共子串结束后,上下两个字(位置是n1和n2)不相同,并且在n1的右面找到了与n2相同的字(图一中的“罗”--“罗”)。(插图二)里“上部的那条绿色横线”就表示:从n1(含n1)到“罗”之前(n1+r-1)(不含“罗”)的那个区域。这是一个关键区域。 我是这样分析的:如果下面的“罗”字因为不符合“最长”的缘故而不保留的话,那么在txt1(上面的字符串)里,★“最优的公共子串首字”一定在那个区域内(英白)!(因为,如果2个字都在“罗”的★右面(红色横线里),怎么可能比‘罗--罗’更长呢?) 于是,通过双重(For)循环和调用函数必然可以在“两条绿色横线”内找到“最优的公共子串首字...
默认分类 | 2023-02-07 16:18 | 阅读 970 次 | 评论 0 条
浏览91548次
文章分类