liveBook · Manning

Proper suffix

As explained in Algorithms Every Programmer Should Know

A proper suffix is a sequence at the end of a string that is strictly shorter than the entire string.

A proper suffix is a contiguous sequence at the end of a string that is shorter than the whole string. In KMP, suffixes help form the longest common border used to choose a pattern shift. section 5.0

A small example

In "aabad", "bad" is a proper suffix: it ends the string but is shorter than the whole string. section 5.0

How Algorithms Every Programmer Should Know covers it

How deep it goes
Defines the term and gives one string example, without detailing a procedure for finding suffixes.
Examples
Uses "bad" as a proper suffix of "aabad".
What you can do after
Understand how to recognize a proper suffix in a string.
How it connects
Links proper suffixes to proper prefixes, longest common borders, the LPS array, and KMP.

This explainer was generated by Manning's knowledge graph from the text of Algorithms Every Programmer Should Know. The section links point to the parts of the book it draws on.