Skip to main content

Finds the best matching string in a larger string.

Project description

Find Best String


Finds the best matching string in a larger string. Returns either the first match or all matches, and their match value.


pip install find-best-string


pipenv install find-best-string


  1. query - String of text to find matches of in corpus.
  2. corpus - String of text to scan for matches of query.
  3. step - Step size of first match-value scan through corpus. Can be thought of as a sort of "scan resolution". Should not exceed length of query.
  4. flex - Max left/right substring position adjustment value. Should not exceed length of query / 2.
  5. case_sensitive - If false, converts corpus and query to lowercase before fiding matches.


from find_best_string import find_best_string

corpus = "Lorem Ipsum is simply dummy text of the printing and typesetting industry. Lorem Ipsum has been the industry's standard dummy text ever since the 1500s, when an unknown printer took a galley of type and scrambled it to make a type specimen book. It has survived not only five centuries, but also the leap into electronic typesetting, remaining essentially unchanged. It was popularised in the 1960s with the release of Letraset sheets containing Lorem Ipsum passages, and more recently with desktop publishing software like Aldus PageMaker including versions of Lorem Ipsum."
query = "Ipsum"

first_match = find_best_string(query, corpus)

Project details

Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Files for find-best-string, version 0.1.0
Filename, size File type Python version Upload date Hashes
Filename, size find_best_string-0.1.0.tar.gz (13.1 kB) File type Source Python version None Upload date Hashes View
Filename, size find_best_string-0.1.0-py3-none-any.whl (3.7 kB) File type Wheel Python version py3 Upload date Hashes View

Supported by

AWS AWS Cloud computing Datadog Datadog Monitoring Facebook / Instagram Facebook / Instagram PSF Sponsor Fastly Fastly CDN Google Google Object Storage and Download Analytics Huawei Huawei PSF Sponsor Microsoft Microsoft PSF Sponsor NVIDIA NVIDIA PSF Sponsor Pingdom Pingdom Monitoring Salesforce Salesforce PSF Sponsor Sentry Sentry Error logging StatusPage StatusPage Status page