Algorithm for Maximal Matching of Strings

The paper presents an algorithm which finds the maximal matching of strings. The algorithm can be used to compare the similarity of two strings and is different from string pattern matching.