串的最大匹配算法.pdfVIP

串的最大匹配算法 页码:1/4 串的最大匹配算法 林毓材 张建军 向永红 张春霞 （云南师范大学计算机科学系，昆明，650092） 摘要：给定两个串S和T，长分别m和n，本文给出了一个找出二串间最大匹配的算法。该算法可 用于比较两个串S和T的相似程度，它与串的模式匹配有别。 关键词：模式匹配 串的最大匹配 算法 Algorithm on Maximal Matching of Strings Lin YuCai Xiang YongHong Zhang ChunXia Zhang JianJun （ ） Computer Science Department of Yunnan Normal University Kunming 650092 ABSTRACT Given Two String