Created by David Park, Damen Birtola, xince shi, and Nima Vasseghi.

PDCurses is required to run this program

Text-editing programs frequently need to find all occurrences of a pattern in the text. Typically, the text is a document being edited, and the pattern searched for is a particular word supplied by the user. Efficient algorithms for this problem—called “string matching”—can greatly aid the responsiveness of the text-editing program.