字梯查找两个单词之间的路径,每一步更改一个字母
项目描述
查找从一个单词到另一个单词的路径,每一步更改一个字母,并且每个中间单词必须在字典中,字典是一个文本文件,单词之间用换行符分隔,就像在 /usr/share/dict/words中找到的那样
先决条件
Python 3.4 和 Linux
由换行符分隔的单词列表
推荐虚拟环境
文档
安装
来自 PyPi
$ pip install word-ladder
手动
克隆存储库(Pypi 包即将推出)
$ git clone git@github.com:snebel29/word_ladder.git
$ cd word_ladder
$ pip install .
安装开发依赖项
$ pip install -e .[dev]
入门
word_ladder 包包含命令行工具和可用于查找单词阶梯路径的模块
命令行工具
安装后,您可以使用命令行界面
$ word_ladder -h
Python 模块
您也可以直接导入和使用模块
>>> 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']
运行测试
您将不得不使用鼻子来运行测试
$ nosetests
贡献
克隆开发分支,然后针对它创建拉取请求