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.*
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