https://github.com/davidje13/kata-word-chain

My implementation of http://codekata.com/kata/kata19-word-chains/
https://github.com/davidje13/kata-word-chain

Last synced: about 1 month ago
JSON representation

My implementation of http://codekata.com/kata/kata19-word-chains/

• Host: GitHub
• URL: https://github.com/davidje13/kata-word-chain
• Owner: davidje13
• Created: 2018-09-23T22:05:12.000Z (over 6 years ago)
• Default Branch: master
• Last Pushed: 2018-09-25T18:50:32.000Z (over 6 years ago)
• Last Synced: 2024-10-20T02:39:47.913Z (3 months ago)
• Language: Java
• Homepage:
• Size: 76.2 KB
• Stars: 0
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Word Chain Finder

Implementation of a kata to find word chains between two words.

---

The kata specification is here: http://codekata.com/kata/kata19-word-chains/

## Testing

```sh

./gradlew test

```

## Running

```sh

./gradlew run --args='/usr/share/dict/words cat dog'

```

The chain will be printed to stdout.

Providing only one word will show the longest chain from that word.

Providing no words will show the longest chain in the given dictionary

(this is a slow operation)

An example longest chain is from "apiole" to "chinik" (50 words).

## Profiling

The executable can be profiled using:

```sh

./gradlew installDist && time ./build/install/word-chains/bin/word-chains /usr/share/dict/words cat dog

```