Can't install Levenshtein distance package on Windows Python 3.5

While not solving your problem directly, you should be able to install the library using the excellent unofficial Windows binary reposistory here:

http://www.lfd.uci.edu/~gohlke/pythonlibs/#python-levenshtein

Download the .whl file and install it using pip:

pip install python_Levenshtein-0.12.0-cp35-none-win_amd64.whl

As for the error, I agree with Rogalski. You likely need a C compiler installed (like the free Visual Studio Community Edition).

Edit: Sorry, I just noticed that this has already been suggested in one of your linked questions here: https://stackoverflow.com/a/29926192/6345502 - I hope it helps anyway!

Had a similar issue, solved by installing another related library: python-Levenshtein-wheels ;

pip install python-Levenshtein-wheels

In case you are using Anaconda, try:

conda install -c conda-forge python-levenshtein