Skip to main content

字梯查找两个单词之间的路径,每一步更改一个字母

项目描述

查找从一个单词到另一个单词的路径,每一步更改一个字母,并且每个中间单词必须在字典中,字典是一个文本文件,单词之间用换行符分隔,就像在 /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

贡献

克隆开发分支,然后针对它创建拉取请求

参考

项目详情


下载文件

下载适用于您平台的文件。如果您不确定要选择哪个,请了解有关安装包的更多信息。

源分布

word-ladder-1.1.0.tar.gz (5.0 kB 查看哈希)

已上传 source