string matching

noun
UK /ˈstrɪŋ ˌmætʃɪŋ/
US /ˈstrɪŋ ˌmætʃɪŋ/

String matching is when a computer looks for a small piece of text inside a bigger piece of text.

The search box uses string matching to find every page that contains your name.


OTHER MEANINGS

2. In computer science, the algorithmic problem of finding all occurrences of a pattern within a longer text.

The Knuth-Morris-Pratt algorithm solves string matching in linear time.

3. The process of comparing two or more text strings to see whether they are identical or similar.

The login system relies on string matching to check the entered password against the stored one.

4. In data cleaning, the technique of linking records that refer to the same entity but are written slightly differently.

Fuzzy string matching helped merge 'Jon Smith' and 'John Smyth' into one customer record.