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

Suppose we are given a word and we want to find its closest matches. Not an exact match but other words which have some close resemblance in pattern with the given word. For this we use a module called difflib and use its method named get_close_matches.

get_close_matches

This method is part of the module difflib and gives us the match with possible patterns which we specify. Below is the syntax.

difflib.get_close_matches(word, possibilities, n, cutoff)
word: It is the word to which we need to find the match.
Possibilities: This is the patterns which will be compared for matching.
n: Maximum number of close matches to return. Should be greater than 0.
Cutoff: The possibilities that do not score this float value between 0 and 1 are ignored.

Running the above code gives us the following result −

Example

In the below example we take a word and also a list of possibilities or patterns that need to be compared. Then we apply the method to get the result needed.

 Live Demo

from difflib import get_close_matches

word = 'banana'
patterns = ['ana', 'nana', 'ban', 'ran','tan']

print('matched words:',get_close_matches(word, patterns))

Output

Running the above code gives us the following result −

matched words: ['nana', 'ban', 'ana']

Pradeep Elance

Updated on 26-Aug-2020 07:28:33

• Related Questions & Answers
• Python program to find all close matches of input string from a list
• Java program to find all close matches of input string from a list
• Find All Duplicate Characters from a String using Python
• How can I find all matches to a regular expression in Python?
• Removing all collections whose name matches a string in MongoDB
• Getting the list of all the matches Java regular expressions
• Python Get a list as input from user
• Python Check if suffix matches with any string in given list?
• Program to find list of all possible combinations of letters of a given string s in Python
• How to close a Python figure by keyboard input using Matplotlib?
• Return real parts if input is complex with all imaginary parts close to zero in Python
• Remove all duplicates from a given string in Python
• Create a tuple from string and list in Python
• Python program to find the String in a List
• Find all elements count in list in Python