Fuzzy String Matching
Given two strings and a permissible number of character differences, determine if the strings can be considered approximately equal.
Input: Three arguments: two strings (str) and one integer (int).
Output: Logic value (bool).
Examples:
assert fuzzy_string_match("apple", "appel", 2) == True
assert fuzzy_string_match("apple", "bpple", 1) == True
assert fuzzy_string_match("apple", "bpple", 0) == False
assert fuzzy_string_match("apple", "apples", 1) == True
How it’s used:
- spell-checking algorithms where slight differences can be ignored;
- searching algorithms in databases to find entries that closely match the query;
- DNA sequence matching where certain differences might be allowed.
Precondition:
- 0 <= threshold <= max(len(str1), len(str2)).
CheckiO Extensions allow you to use local files to solve missions. More info in a blog post.
In order to install CheckiO client you'll need installed Python (version at least 3.8)
Install CheckiO Client first:
pip3 install checkio_client
Configure your tool
checkio --domain=py config --key=
Sync solutions into your local folder
checkio sync
(in beta testing) Launch local server so your browser can use it and sync solution between local file end extension on the fly. (doesn't work for safari)
checkio serv -d
Alternatevly, you can install Chrome extension or FF addon
checkio install-plugin
checkio install-plugin --ff
checkio install-plugin --chromium
Read more here about other functionality that the checkio client provides. Feel free to submit an issue in case of any difficulties.
