Find path from one word to another, changing one letter each step, and each intermediate word must be in the dictionary, the dictionary is a text file with words separated by a line break like the one found in /usr/share/dict/words
Prerequisites
Python 3.4 and Linux
List of words separated by newlines
Virtual environment is recommended
Documentation
Installing
From PyPi
$ pip install word-ladderManually
Clone the repository (Pypi package comming soon)
$ git clone git@github.com:snebel29/word_ladder.git
$ cd word_ladder
$ pip install .to install development dependencies as well
$ pip install -e .[dev]Getting started
The word_ladder packges commes with both, a command line tool and a module that can be used to find word ladder paths
Command line tool
Once installed you can use the command line interface
$ word_ladder -hPython module
You can import and use the module directly as well
>>> from word_ladder import WordLadder
>>> wl = WordLadder('tests/word_lists/linux_english_words')
>>> wl.find_path('fear', 'sail')
['fear', 'hear', 'heir', 'hair', 'hail', 'sail']
>>> wl.find_path('Abe', 'sail')
['Abe', 'be', 'bed', 'bid', 'aid', 'said', 'sail']
>>> wl.find_path('Am', 'sail')
['Am', 'am', 'aim', 'ail', 'sail']Running the tests
You will have to use nose to run the tests
$ nosetestsContributing
Clone development branch then create pull requests against it
References
1 maintainer
Metadata
1 maintainer
Release files for word-ladder 1.1.0
For a detailed explanation of source distributions (sdists) and built distributions (wheels), please see the package formats documentation.
Source distribution (sdist)
| File | Size | Uploaded | |
|---|---|---|---|
| word-ladder-1.1.0.tar.gz | 5.0 kB | Details |
Release files / word-ladder-1.1.0.tar.gz
| Download URL | word-ladder-1.1.0.tar.gz |
|---|---|
| Size | 5.0 kB |
| Tags | Source |
|
SHA-256 checksum How to use checksums |
6c025b7ac8f4b80578cdf675442226fd7be192f1ddf80e959fc8758fb8548d3a
|
|
BLAKE2b-256 checksum How to use checksums |
4904f4655ad1ce25bb34743c7c441949d63459510dc6e842ff75872177c204af
|
| Upload date | |
|
Uploaded using Trusted Publishing? What is trusted publishing? |
No |
