Python - Find all close matches of input string from a list

In Python, there are multiple ways to find all close matches of a given input string from a list of strings.

Using startswith()

startswith() function is used to identify close matches for the input string. It checks if either the strings in the list start with the input or if the input starts with them.

Lion Li 

Explanation:

• string.startswith(a): Checks if the current string from the list s starts with the string a.
• a.startswith(string): Checks if the string a starts with the current string from the list s.

Let's understand various other methods to Find all close matches of input string from a list.

Using String Slicing

Substring comparison can be used to identify matches. By checking if one string is a prefix of another, close matches can be determined.

Lion Li 

Explanation:

• string[:len(a)] == a: Extracts the first len(a) characters of string to check if string starts with a.

Two-Pointer Technique (Sorted)

If the list is sorted, you can use a two-pointer approach to check prefixes:

Li Lion

Explanation:

• s.sort(): Sorts the list lexicographically (alphabetical order).
• s[i].startswith(a) or a.startswith(s[i]): Checks if the current string (s[i]) starts with the reference string a.

Using Regular Expressions

Regular expressions allow you to match patterns efficiently:

Lion Li Tiger Tig

Explanation :

• ^{re.escape('|'.join(s))}: Matches strings starting with any string in s, combined using the | (OR) operator.
• Filters the strings in s by checking if either the string itself or the reference string a matches the regex.