What is the name for string matching, where every character in needle must be matched in order throughout the string

Viewed 6

Given a list of strings,

["floor", "forman", "barometer"]

Imagine we have a needle of "fo", the implementation should be such, that "floor" and "forman" should both be matched, because they contain the characters, 'f' and 'o', in that order.

As a second example, the needle "or", would match all three items.

Some people call this fuzzy matching, but reading on wikipedia1, and given how fuzzy string matching is defined, often using distance / scoring functions, the above is not fuzzy matching in the strict sense.

Is there a name used in the literature for this type of string matching?

0 Answers
Related