s9e / shortest-common-superstring

Shortest common superstring generator

Maintainers

Details

github.com/s9e/ShortestCommonSuperstring

2.1.0 2019-11-05 15:06 UTC

Requires

php: >=7.1

Requires (Dev)

phpunit/phpunit: ^7 || 8.2.*

Suggests

None

Provides

None

Conflicts

None

Replaces

None

MIT 36a1f737abbc43a9cb2209c452771112b2afd69d

scs superstring supersequence

dev-master
2.1.0
2.0.3
2.0.2
2.0.1
2.0.0
1.1.1
1.1.0
1.0.0
dev-PHP8
dev-OverlapSelection

This package is auto-updated.

Last update: 2024-12-11 20:53:29 UTC

README

s9e\ShortestCommonSuperstring takes a list of strings and returns a single string that contains all of the given input. The implementation uses a greedy approximation algorithm.

Usage

$scs = new s9e\ShortestCommonSuperstring\ShortestCommonSuperstring;
echo $scs->getShortest(['abb', 'bba', 'bbb']);

abbba