s9e/shortest-common-superstring

最短公共超字符串生成器

维护者

详细信息

github.com/s9e/ShortestCommonSuperstring

主页

源代码

问题

安装: 14

依赖: 0

建议者: 0

安全: 0

星标: 0

关注者: 3

分支: 1

开放问题: 0

2.1.0 2019-11-05 15:06 UTC

Requires

  • php: >=7.1

Requires (Dev)

MIT 36a1f737abbc43a9cb2209c452771112b2afd69d

scssuperstringsupersequence

This package is auto-updated.

Last update: 2024-09-11 20:10:14 UTC

README

s9e\ShortestCommonSuperstring接受一系列字符串，并返回一个包含所有给定输入的单一字符串。该实现使用贪心近似算法。

Build Status Code Coverage Scrutinizer Code Quality

用法

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