StringTools - Maple Programming Help

Home : Support : Online Help : Programming : Names and Strings : StringTools Package : Combinatorics on Words : StringTools/Overlap

StringTools

 Overlap
 compute the overlap of two strings

 Calling Sequence Overlap( s, t )

Parameters

 s - string t - string

Description

 • The Overlap(s,t) command computes the length of the overlap between s and t in linear time. This is defined to be the length of the longest suffix of s that is a prefix of t.
 • Note that, in general, Overlap( s, t ) and Overlap( t, s ) are different.

Examples

 > $\mathrm{with}\left(\mathrm{StringTools}\right):$
 > $\mathrm{Overlap}\left("abc","def"\right)$
 ${0}$ (1)
 > $\mathrm{Overlap}\left("abc","cdef"\right)$
 ${1}$ (2)
 > $\mathrm{Overlap}\left("abcdef","defg"\right)$
 ${3}$ (3)