Skip to content

ap-atul/string-matching

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

string-matching

Fuzzy string matching using Levenshtein distance

Execution

  1. Clone the repo
  2. Run the 'run' file
$ python3 run.py
  1. Enter a sample string to match

Sample Output

Enter a string to validate :: honesy is the best polic

-------------------------------------------------------
| Original Word |   Dictionary Word 	|    Ratio     |
-------------------------------------------------------
| honesy                honesty               0.923     
-------------------------------------------------------
| is                    is                    1.0       
-------------------------------------------------------
| the                   the                   1.0       
-------------------------------------------------------
| best                  best                  1.0       
-------------------------------------------------------
| polic                 policy                0.909     
-------------------------------------------------------

About

Fuzzy string matching using Levenshtein distance

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages