Function Repository Resource:

StringOverlaps

Find substrings that overlap between strings

Contributed by: Stephen Wolfram

ResourceFunction["StringOverlaps"][{string₁,string₂,…}]

gives a list of overlaps that exist between any of the string_i.

ResourceFunction["StringOverlaps"][string]

gives overlaps of string with itself.

Examples

These two strings cannot overlap:

In[1]:=

Out[1]=

These two strings can only overlap in one way:

In[2]:=

Out[2]=

These strings can overlap in either order:

In[3]:=

Out[3]=

These strings can overlap in several ways:

In[4]:=

Out[4]=

This string cannot overlap with itself:

In[5]:=

Out[5]=

This string can overlap with itself in multiple ways:

In[6]:=

Out[6]=

Constant strings have overlaps that vary in length:

In[7]:=

Out[7]=

In[8]:=

Out[8]=