library shortest-common-superstring {🖫 7, ⚐ 4, ★ 0}

s9e/shortest-common-superstring

Shortest common superstring generator

Thursday, December 22, 2016
by s9e
Repository
1 Watchers
0 Stars
7 Installations

PHP
0 Dependents
0 Suggesters
0 Forks
0 Open issues
4 Versions
0 % Grown

The README.md

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., _(*1)

, _(*2)

Usage

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

abbba

The Versions

22/12 2016

dev-master

9999999-dev https://github.com/s9e/ShortestCommonSuperstring/

Shortest common superstring generator

Sources Download

MIT

The Requires

php >=5.4.0

scs superstring supersequence

22/12 2016

1.1.1

1.1.1.0 https://github.com/s9e/ShortestCommonSuperstring/

Shortest common superstring generator

Sources Download

MIT

The Requires

php >=5.4.0

scs superstring supersequence

22/12 2016

1.1.0

1.1.0.0 https://github.com/s9e/ShortestCommonSuperstring/

Shortest common superstring generator

Sources Download

MIT

The Requires

php >=5.4.0

scs superstring supersequence

19/12 2016

1.0.0

1.0.0.0 https://github.com/s9e/ShortestCommonSuperstring/

Shortest common superstring generator

Sources Download

MIT

The Requires

php >=5.4.0

scs superstring supersequence