s9e/shortest-common-superstring

Shortest common superstring generator

2.1.0 2019-11-05 15:06 UTC

Requires

• php: >=7.1

Requires (Dev)

• phpunit/phpunit: ^7 || 8.2.*

MIT

• scs
• superstring
• supersequence

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